外排序

外排序就是对外设存储设备上文件的排序，外存文件往往无法装入内存，那我们怎么样才能对文件内容进行排序？回想归并排序算法的思想，很容易想到解决方法，没错，就

是将文件分成M个块，使得每一个块都能装入内存，然后对每一个块进行内排序，之后进行K路归并，依次将比较结果放入目标位置。

排序部分算法的研究与实现，到此结束。

不管结果如何，我们都要前行。人生总有低迷时期，只要自己脚踏实地地前行，坚定好方向，定会做出雾区。