1G数据需要排序,只有16m内存可用,如何排序?

来源：https://www.nowcoder.com/discuss/54298?type=0&order=0&pos=15&page=1

1. 将数据分为 1024 / 16 = 24 份，将这24份数据载入内存（使用任意排序算法）排序后分别写回外存，分别存为24个临时文件

2. 将内存分出25个格子，16 / （24+1） = 0.64 m, 24个格子载入step 1 中的24份临时文件中每一个的前0.64 m，第25个格子用来存储前面24个格子的多路（这个例子里是24路）归并输出

3. 若25个格子满则写回结果文件并清空该区域；若24个格子中的某一个格子中的数据排序完了则清空该区域并从临时文件中载入下一个0.64m数据

4.重复step 3直到所有数据都写入到了在结果文件中