一提外部分类是不是就想到merge sort?

      反正我是这样，不管是几路归并，反正就想到归并了。

      今天看了《编程珠玑》中的一个案例，感觉很受启发。也是一个外部排序的例子，需要排序的是1，000，000个整数，范围在0到10，000，000之间，而且每个数都不相同，类似于电话号码的排序。作者的电脑内存很小，如果用归并排序的话，还要使用中间数组，效率不是很高，经他估计需要几分钟，于是他想到了另一种方法，我叫它bitmap法，类似于散列法。一个bit型的数组bitmap（或是其他的什么，我们只是需要按位操作），对于0到10，000，000中的每一个数n，如果属于在需要排序的整数里，就将bitmap[n]设为1，否则bitmap[n] = 0,再遍历一遍bitmap，就可以将外部文件中的整数按顺序输出了。相比归并排序，这种排序相当于把整数的存储空间压缩到了1个bit,这样不仅节省了空间，也加快了速度（这样的两全其美是不多见的）。

     总之很受启发！