選択ソート

IT用語辞典バイナリ

選択ソート

読み方：せんたくソート
【英】selection sort

選択ソートとは、ソート(並べ替え)アルゴリズムの一つで、n個の数字や要素昇順（小さいもの順）に並べ替えるときなどに利用される。具体的には次のような操作を通じて並べ替えを行うのが選択ソートである。

• 1. n個の中から最も小さい数字を探し、それを1番目の数字と入れ替える。
• 2. 残りのn-1個の中から最も小さい数字を探し、それを2番目の数字と入れ替える。
• 3. この処理をn-1回繰り返す。

比較回数はバブルソートと同じであるが、要素の数が同じならば交換回数は常に同じであるため、アルゴリズムとしての安定性の高い。

情報処理のほかの用語一覧

アルゴリズム：

サブセット  整列  セレクションソート  選択ソート  シェルソート  識別子  巡回セールスマン問題

>>アルゴリズムカテゴリの他の用語