Algorithm 使用低RAM对大文件的内容进行排序

您有一个大约50GB的包含数字的大文件。您需要读取文件，对内容进行排序，然后将排序后的内容复制到另一个新文件中。

---

条件-计算机上只有1GB内存。但是，磁盘空间不是问题。

当我们将项目排序到所有项目都适合内存的位置时，我们称之为磁盘空间。当我们对太大而无法存储在内存中的项目进行排序时，我们称之为

计算机编程艺术第3卷：第248页的排序和搜索讨论外部排序的详细算法（一种是合并排序）

---

您还提到该文件包含50GB的数字。也许有很多重复的号码。如果有很多重复的，你也可以使用计数排序。

面试问题我被问到，但我无法回答

你在“计算机科学”方面的教育是什么，面试是为了什么？你可以随时调整快速排序/合并排序以使用存储而不是工作内存。是否考虑内存交换？