A的电面挂了,防不胜防啊# JobHunting - 待字闺中B*a2012-08-14 07:081 楼内排序每种都能写出来,结果被问了个外排序。。。虽然recruiter还没有发信,但是账户信息里已经变成了not selected了。
g*g2012-08-14 07:082 楼外排不就是merge sort嘛。【在 B********a 的大作中提到】: 内排序每种都能写出来,结果被问了个外排序。。。虽然recruiter还没有发信,但是: 账户信息里已经变成了not selected了。
d*o2012-08-14 07:088 楼merge sort不行吗?外排序不用写代码吧。【在 B********a 的大作中提到】: 内排序每种都能写出来,结果被问了个外排序。。。虽然recruiter还没有发信,但是: 账户信息里已经变成了not selected了。
b*y2012-08-14 07:089 楼把insertion sort凹成外排序?【在 B********a 的大作中提到】: 内排序每种都能写出来,结果被问了个外排序。。。虽然recruiter还没有发信,但是: 账户信息里已经变成了not selected了。
c*g2012-08-14 07:0810 楼external sorting里merge m个已经内部排序的文件。在内存里建立m个queue。分别m个文件的数据,然后取m个数字排序写入final file。如果queue空了,再读入。【在 b*******y 的大作中提到】: 把insertion sort凹成外排序?