IT用語入門：選択ソート【最小を選んで並べる基本の整列法】

選択ソートとは

選択ソートは、配列の各位置について未整列の範囲から最小（または最大）を選び、先頭から順に置いていく整列アルゴリズムです。カードの数字を見渡して一番小さいものを左端に、次は残りから最小を選んでその隣に置く、というイメージです。

具体的には、i番目を基準にi番目以降を調べて最小の位置を見つけ、見つけた要素とi番目を入れ替えます。これを末尾の一つ手前まで繰り返せば昇順になり、降順にしたいときは最小の代わりに最大を選びます。

計算量はデータ件数の二乗に比例するため大規模では非効率ですが、実装が容易で追加メモリがほとんど不要です。小さなデータの並べ替えや、ソートの仕組みを学ぶ入口として役立つ方式です。