教科書で学ぶ探索と整列のアルゴリズム
定義選択ソートは、まだ並べ終えていない範囲から 最小値 (または最大値) を選び、その範囲の端の値と交換することを繰り返す整列法である。
解説整列とは、データを値の大小の順に並べ替える処理である。未整列の範囲を一通り調べて端の 1 か所の値を確定させる一回りを 1 巡といい、1 巡ごとに範囲が 1 つずつ狭まる。比較回数はおよそ件数の 2 乗に比例するので、件数が多いと時間がかかる。
たとえトランプの手札で、まだ並べていない札の中から一番小さい札を探し、並べ終えた札のすぐ右へ移すことを繰り返すようなもの。
記憶フック英語の selection は「選び出す」。代表選考のように、全員を見比べてから 1 人を選ぶ。