08/06/11 00:01:15
女性声優140人ソートっていうのがある。
URLﾘﾝｸ(blog14.fc2.com)
マージソートを使っているみたいなのだが、
調べてみたらマージソートは飛び抜けて比較回数が少ない。
140人のソートだと比較回数の理論値は802回くらいだが、
マージソートはそれを820回とか830回で並べ替えてしまう。
クイックソートだと1300回、コムソートで1900回はかかる。
「比較」のコストが高い場合はマージソートが有力なのだね。
08/06/11 00:01:15
女性声優140人ソートっていうのがある。
URLﾘﾝｸ(blog14.fc2.com)
マージソートを使っているみたいなのだが、
調べてみたらマージソートは飛び抜けて比較回数が少ない。
140人のソートだと比較回数の理論値は802回くらいだが、
マージソートはそれを820回とか830回で並べ替えてしまう。
クイックソートだと1300回、コムソートで1900回はかかる。
「比較」のコストが高い場合はマージソートが有力なのだね。