セレクションソート

IT用語辞典バイナリ

セレクションソート

別名：選択ソート
【英】selection sort

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

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

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

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

アルゴリズム：

論理エラー  サブセット  整列  セレクションソート  選択ソート  シェルソート  識別子

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