qkrj.lzh ( Filesize: 11,434 )
ソートの際、ま正直に一個一個データの大小を比較すると N(N+1)/2 回の比較が必要ですが、もっとうまい方法をとると比較の回数を N log N のオーダーに押さえることができます(Nはデータの総数)。ところがこのソートは、なんと比較の回数のオーダーをほとんど N に押さえることができるのです。すなわち比較の回数が N log N のオーダーであるバブルソートやクィックソートより速い!−−−ホント?
まあ、だまされたと思ってシミュレーションを見てみませんか?具体的なデータの比較の過程がアニメーションで楽しめますよ。
*インターネットエクスプローラ ver.3.0以上が必要です
*ActiveXコントローラ読み込み制限をブラウザ上で解除してください
ソフト名: | 速い!?ソート |
---|---|
動作OS: | Windows 95 |
機種: | 汎用 |
種類: | フリーソフト |
作者: | とことんとんとこ |