アルゴリズム図鑑
選択ソート
まだ並べていない部分から一番小さい値を探し、その部分の先頭と入れ替える操作を繰り返す整列法です。
考え方
- minIndex に「今までで一番小さい値の位置」を覚えておく
- 入れ替えは外側のループ1回につき1回だけ
- 比べる回数はバブルソートと同じく O(n²)
計算量
O(n²)
試験でのポイント
- 内側のループは i + 1 から始まる
- 最小値そのものではなく、最小値の「位置」を覚えるのがポイント
アルゴリズム図鑑
まだ並べていない部分から一番小さい値を探し、その部分の先頭と入れ替える操作を繰り返す整列法です。
O(n²)