大きいサイズのファイルのソート

100万行くらいあるファイルをJavaでソートするには、どうしたらいいのでしょうか？

No.2 回答者： salsberry 回答日時： 2011/10/28 22:48

ANo.1さんの回答にあるマッチングソートというのは知りませんが、メモリ内で処理できる分量に分割してソート→分割されたソート結果をマージソートするのが基本じゃないでしょうか。

この回答へのお礼

すみません、基本がわかってない素人なもんですから。
基本を勉強します。ありがとうございました。

お礼日時：2011/10/31 11:27

No.1 回答者： ngsvx 回答日時： 2011/10/27 20:42

100万でも200万でもメモリに入るなら普通に行えばいいでしょ。

メモリに入らない量だと、状況に応じてDBを使うとか、マッチングソートをするとか。

この回答へのお礼

ありがとうございました。DBを使うなど他の選択肢もあるのですね。勉強になりました。

お礼日時：2011/10/31 11:24