速い!?ソート 1.0

qkrj.lzh ( Filesize:  11,434 )

ダウンロードはこちら

※ボタンを押すとダウンロードが始まります。

ダウンロード

ソフト詳細説明

 ソートの際、ま正直に一個一個データの大小を比較すると N(N+1)/2 回の比較が必要ですが、もっとうまい方法をとると比較の回数を N log N のオーダーに押さえることができます(Nはデータの総数)。ところがこのソートは、なんと比較の回数のオーダーをほとんど N に押さえることができるのです。すなわち比較の回数が N log N のオーダーであるバブルソートやクィックソートより速い!−−−ホント?

 まあ、だまされたと思ってシミュレーションを見てみませんか?具体的なデータの比較の過程がアニメーションで楽しめますよ。

*インターネットエクスプローラ ver.3.0以上が必要です
*ActiveXコントローラ読み込み制限をブラウザ上で解除してください

動作環境

速い!?ソートの対応動作環境
ソフト名:速い!?ソート
動作OS:Windows 95
機種:汎用
種類:フリーソフト
作者: とことんとんとこ