ソートアルゴリズム可視化

アニメーション中、黄色は現在比較している要素、赤色は入れ替えが発生した要素を表します。バブルソートでは大きい値が端へ「浮かんでいく」動き、選択ソートでは毎回全体を走査して最小値を探す動き、挿入ソートでは手札を整理するように要素を差し込む動き、クイックソートでは基準値を軸に左右へ分割していく動きが、それぞれはっきり見て取れます。

クイックソートはLomuto分割方式で実装しています。他の3つが素朴な二重ループであるのに対し、クイックソートは分割統治によって平均計算量がO(n log n)になります。同じデータで走らせ比べると、要素数が増えたときの差が体感として現れます。「なぜ実務では単純なソートを自分で書かないのか」という問いにも、動きを見ると答えが出ます。

「速さ」のスライダーで再生速度を調整できるので、ゆっくり動かして1ステップずつ追うことも、高速で全体の傾向を眺めることもできます。情報科学の授業の予習復習、アルゴリズムの学び直し、後輩への説明の教材など、使い道は幅広くあります。データはすべてブラウザ内で生成・処理され、外部に送信されることはありません。入力したデータはすべてお使いのブラウザ内（JavaScript）で処理され、サーバーへ送信・保存されることはありません。会員登録やインストールも不要で、PC・スマートフォンのどちらからでも、すべての機能を無料で利用できます。社内の機密情報や個人情報を含むデータでも外部に漏れる心配がなく、ネットワークから切り離されたオフライン環境でも一度読み込めば動作するため、セキュリティが求められる業務でも安心して使えるのが、インストール型ソフトやサーバー処理型サービスにはないブラウザ完結型ツールの大きな利点です。