6つのソートアルゴリズムの違いを目で見る

やりたいこと

教科書はアルゴリズムを説明しますが、動きを見ることで違いが腹に落ちます。このツールはシャッフルした配列での比較・交換・書き込みを記録し、棒グラフとして再生します。

選んで、シャッフル、実行

アルゴリズムと配列サイズ（5〜200）を選び、シャッフルして実行します。棒は比較で点滅し、書き込みで跳びます — バブルソートでは未ソートの最大値がパスごとに右へ運ばれるのが見えます。

• 同じシャッフル配列＋別アルゴリズム = 公平な比較です。
• 200本でバブル、その後マージを試してください — ステップ数が物語ります。

教えるもの・教えないもの

見えるのは比較の構造で、実時間ではありません — マージは忙しそうですが総操作数はバブルより少ないです。実性能はデータ分布とハードにも依存し、ほぼ整列済みの入力は挿入ソートに有利です。