算法的设计和分析？

Question

现在，为了对有限数量的寄存器进行排序，我们经常使用RAM来保存正在处理的元素。问题是当我们被要求对每个寄存器包含一组元素的数百万个随机寄存器进行排序时。无法使用传统的排序算法对这个巨大的文件进行排序。我怎么能解决这个问题。

Answer 1

您需要寻找一种有效的算法来排序未完全读入内存的数据。对Merge-Sort的一些改编可以达到这个目的。

以下是对非常大的文件进行排序的Java Implementation合并排序：

看看这些：

http://en.wikipedia.org/wiki/Merge_sort

http://en.wikipedia.org/wiki/External_sorting