整列アルゴリズムアニメーションツール(sorter)
目次
起動は単純に以下のようにします．
mutoh@herb[1]% sorter
次の図のようなウインドウが表示されます．
画面下部は実際に整列が行われるデータを表示し，
画面上部に操作用のメニューが用意されています．
左から順番に，以下のような機能があります．
- アルゴリズムの選択メニュー
- 馬鹿ソート
- バブルソート
- ダブルバブルソート
- 選択ソート
- シェーカーソート
- 挿入ソート(挿入法)
- シェルソート
- ヒープソート
- その場マージソート(遅い)
- マージソート
- 自然マージソート
- クイックソート
- クイックソート(高速版):=分割の高速化+挿入法の併用
- LOAS
- 実行時間表示
- 実行メニュー
- アルゴリズムの実行
- アルゴリズムの実行中断
- アニメーションのオン/オフ
- プログラムの終了
- データ操作メニュー
- データ数変更
- データの初期化(ランダム・整列・逆順)
- データの保存と読み込み
- スピード
実行速度を変更します．左にする程速く動作します．
![[Screenshot]](screenshot.gif)