ソート実感そう太君

そう太は，ソートアルゴリズムの動作を視覚的に表現することで， ソートアルゴリズムの動作を確認するためのツールです．

プログラムはTcl/Tkを使って書かれていますので，Tcl/Tkさえ動けばOSは問いません (ざんねんながら，Tcletにはなってません．実行環境がないもので…)．

必要なもの

• Tcl ver7.6(以上?)日本語化版
• Tk ver4.2(以上?)日本語化版

実装されている整列アルゴリズム

普通アルゴリズムの授業で習うようなものは実装されています．

• 馬鹿ソート
• バブルソート
• ダブルバブルソート
• 選択ソート
• シェーカーソート
• 挿入ソート(挿入法)
• シェルソート
• ヒープソート
• その場マージソート(遅い)
• マージソート
• 自然マージソート
• クイックソート
• クイックソート(高速版):=分割の高速化+挿入法の併用
• LOAS

スクリーンショット

• 実寸大[14KByte]

>ダウンロード

• Sorter Version 1.14J [Bytes] ( update)
• Sorter Version 1.4 [Bytes] ( update):
• 古いバージョン

リンク

• 非常に簡単なマニュアル
• C言語による簡易整列アルゴリズム可視化ライブラリ:SAL
• Algorithm Animation at SRC
• 関下氏の(整列)アルゴリズムアニメーション(Java applet & Tclet)
  (そう太の乱数生成コードは関下氏のものを利用させて頂いています)
• Javaによる整列アルゴリズム可視化の試み
• いろんなソート(Java applet)
• とても速いクイックソート(qs6,qs7)
• とても速くて安定したクイックソート
• プログラムをみながらソートの実行がおえる東京電機大学のJava Applet
• SORT覗いてみてごらん(選択ソート,バブルソート,シェルソート,クイックソート,ヒープソート)
• Javaソートアプレットへのリンク集

更新履歴

Ver.1.14J(1998/8/21)

バグフィックス

Ver.1.13J(1998/8/12)

馬鹿ソートの間違った実装を直す，交換回数の表示

Ver.1.12J(1998/8/12)

冗長なexpr文を削除

Ver.1.11J(1998/7/18)

アニメーション機能の追加

Ver.1.10J(1998/6/2)

英語版作成開始に伴う名称変更(^-^;)

Ver.1.05a(1998/2/16)

シェーカーソート,マージソート(3種),LOASの追加

Ver.1.04a(1998/2/14)

ダブルバブルソートの追加

Ver.1.03a(1998/2/2)

いくつかの不具合を修正

Ver.1.02a(1998/1/30)

クイックソート(高速版)をアルゴリズムに追加

Ver.1.01a(1998/1/30)

jotやdateへの依存を除去(内部に関数を用意)

Ver.1.00a(1998/12/1)

とりあえずの外部公開版