テクノロジ系 / システム開発技術
選択
選択は、未整列部分から最小値または最大値を選び、先頭側へ移していく整列法です。
もう少し詳しく
選択は、毎回、残りの要素を走査して最小値の位置を探し、現在の先頭要素と交換します。比較回数は多めですが、交換回数は少ないため、処理の流れを追いやすい基本的な整列法です。
試験での見方
例：{4,2,5,1}では、最初に1を探して先頭の4と交換します。
テクノロジ系 / システム開発技術
選択は、未整列部分から最小値または最大値を選び、先頭側へ移していく整列法です。
選択は、毎回、残りの要素を走査して最小値の位置を探し、現在の先頭要素と交換します。比較回数は多めですが、交換回数は少ないため、処理の流れを追いやすい基本的な整列法です。
例：{4,2,5,1}では、最初に1を探して先頭の4と交換します。
未整列部分の先頭、最小値の位置、交換後の配列を表にします。何回目の外側ループかで確定済み範囲が変わります。