★★ Java の宿題ここで答えます Part 68 ★★

★★ Java の宿題ここ ..

175:デフォルトの名無しさん
09/09/03 00:08:35
>>174
クイックソートは意味ない。

単純に
1.ある範囲ごとに記録するファイルを変更する
2.各々のファイルに関して
　2.1そのデータを丸ごとメモリに読めるなら、読んでクイックソート。
　2.2丸ごと読めないならそのファイルに関して1に戻る。
3.全てのファイルでソートが終わったら
　ソート済みのファイルを、記録範囲が小さい順番に結合する。

こんな感じじゃない？

速度を気にするなら、
　1で元ファイルのデータ読み込みで1度に読む量を増やす。
　　(当然メモリ使用量は増える)
　2.1で丸ごと読める上限を上げる。
位じゃないかな？

次ページ

続きを表示

1を表示