如何对大文件排序？
发布时间:2022-09-21 14:39:36
发布人:wjy
对远高于内存的文件排序。
外归并排序：
- 对文件分割，然后分别排序
- 排好序的文件依次读取一个缓冲区的大小，然后进行排序，输出到输出缓冲区，然后保存到结果文件。
如果是数字，可以用位图排序，但是要求比较苛刻：
- 数字不重复 - 知道最大值 - 相对密集，因为没出现的数字也会占用空间，比较适合电话号之类的。
下一篇常见的异常类有哪些？
