面试问题：排序20 GB数据

Question

鉴于20 GB的数据（通常是数字）并且您只有1GB的RAM，您将如何对数据进行排序？

Answer 1

您可以使用与merge sort类似的内容。

对20组数字进行排序并将其写入磁盘。一旦使用缓冲区同时从所有组中读取它们并打印出有序的主集。对于最后一次合并步骤，您应该只需要恒定的内存。