テクノロジ系 / アルゴリズムとプログラミング
選択ソート
選択ソートは、未整列部分から最小値または最大値を選び、先頭または末尾へ移していく整列法です。
もう少し詳しく
外側のループが1回進むごとに、整列済みの範囲が1要素ずつ増えます。比較回数は多めですが、基本動作が分かりやすく、途中状態を問う問題で出やすい整列法です。
試験での見方
例：5,2,4,1なら、未整列部分から1を選んで先頭の5と交換し、1,2,4,5に近づけます。
テクノロジ系 / アルゴリズムとプログラミング
選択ソートは、未整列部分から最小値または最大値を選び、先頭または末尾へ移していく整列法です。
外側のループが1回進むごとに、整列済みの範囲が1要素ずつ増えます。比較回数は多めですが、基本動作が分かりやすく、途中状態を問う問題で出やすい整列法です。
例：5,2,4,1なら、未整列部分から1を選んで先頭の5と交換し、1,2,4,5に近づけます。
選択ソートでは、未整列範囲、最小値の位置、交換後の配列を確認します。隣同士を何度も交換するバブルソートとは動きが違います。