読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第3節 整列

第3節のまとめ

  • 選択ソートは残りから最小を選んで先頭と入れ替え、バブルソートは隣どうしを入れ替え、挿入ソートは整列済みの部分に差し込む
  • バブルソートの1回分で、最も大きい値が最後に移る。内側の繰り返しは、決まった部分を除いて短くなる
  • 外側の各回の後の配列の状態を表にして追う

15 / 30