Selection sort

デジタル大辞泉

セレクション‐ソート【selection sort】

読み方：せれくしょんそーと

⇒選択ソート

せんたく‐ソート【選択ソート】

読み方：せんたくそーと

《selection sort》コンピューターでデータをある基準によって並べかえるソートのうち、最も基本的なアルゴリズムの一。データ全体から最小あるいは最大の要素をひとつずつ取り出し、それらを順次並べていく手法。計算時間は要素の順番にかかわらず、要素の数によって決まる。→挿入ソート

IT用語辞典バイナリ

セレクションソート

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

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

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

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

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

アルゴリズム：

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

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

ウィキペディア

選択ソート

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/21 01:56 UTC 版)

選択ソート（英: selection sort）は、ソートのアルゴリズムの一つ。 配列から最小値を探し、配列の先頭要素と入れ替えていくことで並べ替える。