索引はこちら
「セ」で始まる主なワード
セ
選択ソート
その他の語句
用語の解説
選択ソートとは
（センタクソート,selection sort,）
選択ソートとは、ソート(並べ替え)アルゴリズムの一つで、n個の数字や要素昇順（小さいもの順）に並べ替えるときなどに利用される。
具体的には次のような操作を通じて並べ替えを行うのが選択ソートである。
1. n個の中から最も小さい数字を探し、それを1番目の数字と入れ替える。
2. 残りのn-1個の中から最も小さい数字を探し、それを2番目の数字と入れ替える。
3. この処理をn-1回繰り返す。
比較回数はバブルソートと同じであるが、要素の数が同じならば交換回数は常に同じであるため、アルゴリズムとしての安定性の高い。
CNET Japan
-
Uber Eatsで処方薬を配達、安全性は大丈夫？--音声番組「ニュースの裏側」＃275
音声番組「CNET Japanのニュースの裏側」では、ITビジネスメディア「CNET Japan」に掲載された記事の中から1本を選び、担当記者に取材の裏話などを聞いていきます。
