采访问题：对 20 GB 数据进行排序 [关闭]答案

【问题标题】：Interview ques : Sorting 20 GB data [closed]采访问题：对 20 GB 数据进行排序 [关闭]
【发布时间】：2014-07-20 21:50:02
【问题描述】：

给定 20 GB 的数据（通常是数字）而您只有 1 GB 的 RAM，您将如何对数据进行排序？

【问题讨论】：

这个问题似乎没有那么糟糕，但你也应该发表你自己的想法和你为解决它所付出的努力。
Interview puzzle: Sorting a million number input with limited memory 的可能副本。数字不同，但我认为这不会影响解决方案。

【解决方案1】：

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

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

【讨论】：