是否可以从文件中对一系列数字进行排序而不将它们保存到数组中，如果是，如何进行排序？
答案 0 :(得分：1)
我假设这是一个文本文件，而不是二进制文件。文本文件（用于存储数字）的问题之一是数字可能是不同的大小。
是的，假设所有数字都占用相同的空间（这意味着，如果它是文本文件，则将所有数字填充到相同的长度）。 [好吧，从技术上讲，无论如何都可以这样做，但是这需要读取两点之间的所有中间数字，然后再将它们写回来，然后你几乎肯定会更好地阅读整个文件并存储它再次退出]。
关于“how” - 该方法与任何其他排序算法几乎相同，读取两个值，如果它们乱序，则交换它们。可能有“减少读取/交换次数”的算法，我没有调查过。
我希望，如果你担心的是“我的整个文件没有足够的内存”，那么你可以阅读几个大块并在这些块之间/之间进行排序。根据需要重复。同样，可能有专门针对此的排序算法，但我不确定哪个 - 当我需要对文本文件进行排序时，我倾向于使用unix sort。
此页面上的第一个答案有一个“比较排序”的链接 How to sort an array using minimum number of writes?