如何对大文件排序?

千锋教育

对远高于内存的文件排序。


外归并排序:


- 对文件分割,然后分别排序


- 排好序的文件依次读取一个缓冲区的大小,然后进行排序,输出到输出缓冲区,然后保存到结果文件。 


如果是数字,可以用位图排序,但是要求比较苛刻:


- 数字不重复 - 知道最大值 - 相对密集,因为没出现的数字也会占用空间,比较适合电话号之类的。