>>832(==731)
バケットソートってRadixソートだよね？
おれも最初はそれでやってたんだけど、実際に指定のところから取ってきたファイル(400KB程度)をかけたら
4時間待っても終了しないんでwこれは違うと思ってやめた
よく考えたらRadixソートがO(n)なのはデータ長が定数のときだけで、これみたいに
データ長=データ数=ファイルの大きさnのときはO(n^2)かかっちゃう。当然遅い

で違う方法に変えたら400KBを3sec弱(Crusoe600MHz)ぐらいになった。
パクられたらヤだからネタは明かすつもりないけどw