索引はこちら
「セ」で始まる主なワード
セ
選択ソート
その他の語句
用語の解説
選択ソートとは
（センタクソート,selection sort,）
選択ソートとは、ソート(並べ替え)アルゴリズムの一つで、n個の数字や要素昇順（小さいもの順）に並べ替えるときなどに利用される。
具体的には次のような操作を通じて並べ替えを行うのが選択ソートである。
1. n個の中から最も小さい数字を探し、それを1番目の数字と入れ替える。
2. 残りのn-1個の中から最も小さい数字を探し、それを2番目の数字と入れ替える。
3. この処理をn-1回繰り返す。
比較回数はバブルソートと同じであるが、要素の数が同じならば交換回数は常に同じであるため、アルゴリズムとしての安定性の高い。
CNET Japan
-
iPhoneの「探す」に対応した車載充電器、そのメリットは？--実機をレビュー
「Scosche FoundIT」は、2つのUSBポートに加え、AppleとGoogleの紛失防止機能に対応したトラッカー内蔵のシガーソケット充電器だ──。
