算法的設計和分析？

Question

現在，爲了對有限數量的寄存器進行排序，我們經常使用RAM來保存處理中的元素。問題是當我們被要求排序數百萬個隨機寄存器時，每個寄存器都包含一組元素。這個龐大的文件不能使用傳統的排序算法進行排序。我怎麼能解決這個問題。

Answer 1

您需要尋找一種有效的算法來排序未完全讀入內存的數據。對Merge-Sort的一些修改可以實現這一點。

這裏是合併排序的Java Implementation的排序非常大的文件：

看看到這些太：

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

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