« Universal Edit Button - 「編集可能なウェブ」実現のための新規格 | メイン | ユニバーサル・エディット・ボタン続報 »
2008年06月23日
各ソート技法をアニメーションで表示するAnimated Sorting Algorithm Demo
ソートアルゴリズムのアニメーションデモでは、様々なソート手法(挿入、選択、バブル、シェル、マージ、ヒープ、クイック、三分割クイック)について、ソート対象のデータが完全ランダムの場合、ほぼソートされている状態、逆順にソートされている場合、同じ値のものが多数ある場合のデータをソートする様子を、Javascriptを使ったアニメーションで見せてくれる。
それぞれのソートアルゴリズムがどのようなものか見せるというだけでなく、ソートのアルゴリズムに「常にこれが最適」というものはない、というのを示すのも目的、ということだ。
各アルゴリズムのリンクからは、そのアルゴリズムのコード、特徴や計算量が解説されたページに飛ぶ。
このようなソートアルゴリズムの可視化というテーマ、Javaベースではこういうのやこういうの、こういうのも過去にあった。
via del.icio.us/popular
投稿者 秋元 : 2008年06月23日 13:43
トラックバック
このエントリーのトラックバックURL:
http://labs.cybozu.co.jp/cgi-bin/mt-admin/mt-tbp.cgi/1941
このリストは、次のエントリーを参照しています: 各ソート技法をアニメーションで表示するAnimated Sorting Algorithm Demo:
» アニメでわかるソートアルゴリズム from ホームページ作成浜松Tips
秋元氏のサイボウズラボ・プログラマー・ブログの2008年6月23日の記事各ソート技法をアニメーションで表示するAnimated Sorting Algor... [続きを読む]
トラックバック時刻: 2008年06月29日 08:00
