对远高于内存的文件排序。
外归并排序:
- 对文件分割,然后分别排序
- 排好序的文件依次读取一个缓冲区的大小,然后进行排序,输出到输出缓冲区,然后保存到结果文件。
如果是数字,可以用位图排序,但是要求比较苛刻:
- 数字不重复 - 知道最大值 - 相对密集,因为没出现的数字也会占用空间,比较适合电话号之类的。
对远高于内存的文件排序。
外归并排序:
- 对文件分割,然后分别排序
- 排好序的文件依次读取一个缓冲区的大小,然后进行排序,输出到输出缓冲区,然后保存到结果文件。
如果是数字,可以用位图排序,但是要求比较苛刻:
- 数字不重复 - 知道最大值 - 相对密集,因为没出现的数字也会占用空间,比较适合电话号之类的。