java - ファイル内の数百万行の整数をソートする効率的なアルゴリズムは何でしょうか?

Question

この場合、k の値の範囲が大きいため、カウントの並べ替えが機能しない場合があります。

クイックソートはビッグデータに使用できますか?

Answer 1

データが大きすぎてメイン メモリに収まらない場合、最初に試すのは、外部メモリ アルゴリズムの STL 代替であるSTXXLです。Hadoop クラスターをセットアップするよりもはるかに使いやすいはずです。また、マルチコアの並列処理も行います。

ただし、これは C++ です。Java が厳しい要件である場合は、Google で同等の Java を検索することをお勧めします。