テクノロジ系 / アルゴリズムとプログラミング
選択ソート
選択ソートは、未整列部分から最小値または最大値を選び、先頭側へ移していく整列法です。
もう少し詳しく
毎回、残りの要素を走査して最小値の位置を探し、現在の先頭要素と交換します。比較回数は多めですが、交換回数は少ないため、処理の流れを追いやすい基本的な整列法です。 選択ソートを単独で覚えるのではなく、同じ分野の関連語と比較して、何が違うのかまで説明できるようにします。
試験での見方
例：{4,2,5,1}では、最初に1を探して先頭の4と交換します。 実際のシステムや業務のどこで使うかを一言で説明できると理解が安定します。
未整列部分の先頭、最小値の位置、交換後の配列を表にします。何回目の外側ループかで確定済み範囲が変わります。 問題文では選択ソートが何を判断する合図なのかを確認しましょう。