セレクションソート
その他の語句
索引はこちら
セ
用語の解説
セレクションソートとは
(選択ソート,selection sort,)
セレクションソートとは、ソート(並べ替え)アルゴリズムの一つで、n個の数字や要素昇順(小さいもの順)に並べ替えるときなどに利用される。
具体的には次のような操作を通じて並べ替えを行うのがセレクションソートである。
1. n個の中から最も小さい数字を探し、それを1番目の数字と入れ替える。
2. 残りのn-1個の中から最も小さい数字を探し、それを2番目の数字と入れ替える。
3. この処理をn-1回繰り返す。
比較回数はバブルソートと同じであるが、要素の数が同じならば交換回数は常に同じであるため、アルゴリズムとしての安定性の高い。
CNET Japan
-
AIで顧客ごとに値段が変わる「監視型価格設定」論争が激化 マクドナルドやウォルマートも渦中に
米連邦取引委員会(FTC)は企業に対し、価格設定について透明性を確保するよう求めているが、それだけでは不十分かもしれない。

