Q我如何排序比内存容量还大的数据？
A您想要进行“外部排序”，您可以在 Knuth 的第三卷中找到相关信息。基本思想是将数据分成块（一次可以放入内存的大小），将每个排序好的块写入临时文件，然后合并这些文件。您的操作系统可能提供一个通用的排序实用程序，如果那样的话，您可以尝试在您的程序中调用它：请参阅问题 19.27 和 19.30，以及问题 19.28 中的示例。
参考文献：Knuth 第 5.4 节 pp. 247-378
Sedgewick 第 13 节 pp. 177-187
由 
托管