セレクションソート
その他の語句
用語の解説
セレクションソートとは
(選択ソート,selection sort,)
セレクションソートとは、ソート(並べ替え)アルゴリズムの一つで、n個の数字や要素昇順(小さいもの順)に並べ替えるときなどに利用される。
具体的には次のような操作を通じて並べ替えを行うのがセレクションソートである。
1. n個の中から最も小さい数字を探し、それを1番目の数字と入れ替える。
2. 残りのn-1個の中から最も小さい数字を探し、それを2番目の数字と入れ替える。
3. この処理をn-1回繰り返す。
比較回数はバブルソートと同じであるが、要素の数が同じならば交換回数は常に同じであるため、アルゴリズムとしての安定性の高い。
CNET Japan
-
グーグルDeepMind、宇宙MMO「EVE Online」でAIを訓練へ
Google DeepMindは5月6日、人気のロールプレイングゲーム「EVE Online」をAIの訓練に使用する計画を発表した。

