🔢 ソートアニメーション解説

配列が並ぶ様子を見て、計算量と「得意・苦手」を体感しよう。配列は毎回乱数です。

← 基本情報 アルゴリズム演習にもどる
比較モードn を増やすと処理がどれだけ重くなる？
ソート判別クイズこの動きは何ソート？を当てる

ソートを選んで動きを見る

バブルソート

安定

隣り合う2要素を比較し、大きい方を後ろへ移動する操作を繰り返す基本的なソート。

平均 O(n^2) 最悪 O(n^2) メモリ O(1)

選択ソート

非安定

未整列部分から最小値を探し、先頭に置く操作を繰り返すソート。

平均 O(n^2) 最悪 O(n^2) メモリ O(1)

挿入ソート

安定

左側の整列済み部分に、次の要素を正しい位置へ挿入していくソート。

平均 O(n^2) 最悪 O(n^2) メモリ O(1)

クイックソート

非安定

pivot を基準に小さい値と大きい値に分割し、再帰的に整列する分割統治法。

平均 O(n log n) 最悪 O(n^2) メモリ O(log n)

マージソート

安定

配列を半分ずつに分割し、整列しながら併合(マージ)していく分割統治法。

平均 O(n log n) 最悪 O(n log n) メモリ O(n)

計数ソート

安定

値を比較せず、各値の出現回数を数えて並べる非比較ソート。

平均 O(n+k) 最悪 O(n+k) メモリ O(n+k)

おすすめの学習の進め方

  1. バブル・選択・挿入の動きを見て、隣接交換 / 最小値選択 / 挿入の違いをつかむ
  2. 配列パターンを「降順」「ほぼ整列済み」に変えて、得意・苦手を体感する
  3. n を増やして O(n²) がどれだけ重くなるかを比較モードで見る
  4. クイック・マージと比べて O(n log n) の強さを確認する
  5. ソート判別クイズで、問題文のキーワードからソート名を当てられるようにする