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