- 216 名前：デフォルトの名無しさん mailto:sage [2008/06/11(水) 00:01:15 ]
- 女性声優140人ソートっていうのがある。
blog14.fc2.com/b/bountyhunter02/file/sort140.html
マージソートを使っているみたいなのだが、
調べてみたらマージソートは飛び抜けて比較回数が少ない。
140人のソートだと比較回数の理論値は802回くらいだが、
マージソートはそれを820回とか830回で並べ替えてしまう。
クイックソートだと1300回、コムソートで1900回はかかる。
「比較」のコストが高い場合はマージソートが有力なのだね。
