アルゴリズムの設計と解析？

Question

いくつかの限られた数のレジスタをソートするために、処理中の要素を保持するためにRAMを使用することがよくあります。問題は、各レジスタに要素のセットが含まれている何百万ものランダムなレジスタを並べ替えるように求められるときです。この巨大なファイルは、従来のソートアルゴリズムを使用してソートすることはできません。どのように私はこの問題を解決することができます。

Answer 1

メモリに完全に読み込まれていないデータをソートするための効率的なアルゴリズムを探す必要があります。 Merge-Sortへのいくつかの変更がこれを実現します。ここで

は、非常に大きなファイルをソートし、ソートマージのJava Implementationです：

はあまりにもこれらに見てみましょう：

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

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