操作して学ぶ

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

6つの代表的なソートを、比較(赤)と確定(緑)のアニメーションで見比べられます。 同じ本数でも比較回数と移動回数がまるで違うこと、 そこから「なぜ O(n²) と O(n log n) が分かれるのか」が直感で掴めます。

未確定比較・交換中確定
クイックソート平均 O(n log n))・比較 0 / 移動 0

見どころ

  • 本数を増やすと、O(n²) 系(バブル・挿入・選択)の比較回数が一気に膨らむのが分かります。
  • クイックソートはピボットで分割していく様子が、マージソートは整列済みの塊を併合していく様子が見えます。
  • ヒープソートは、いったんヒープを作ってから末尾へ最大値を送り込んでいく二段構えです。