|
|
選択ソート
読み方：せんたくソート
【英】selection sort
選択ソートとは、ソート(並べ替え)アルゴリズムの一つで、n個の数字や要素昇順（小さいもの順）に並べ替えるときなどに利用される。具体的には次のような操作を通じて並べ替えを行うのが選択ソートである。
- 1. n個の中から最も小さい数字を探し、それを1番目の数字と入れ替える。
- 2. 残りのn-1個の中から最も小さい数字を探し、それを2番目の数字と入れ替える。
- 3. この処理をn-1回繰り返す。
比較回数はバブルソートと同じであるが、要素の数が同じならば交換回数は常に同じであるため、アルゴリズムとしての安定性の高い。
|
|
|
|
|
|
|
選択ソートと同じカテゴリーの他の用語
|
選択ソートについて言及している用語
|
|
|
|
|
※本文中に誤字や脱字、不適切な表現などを発見した際には、
お手数ですが、是非ご一報下さいますと助かります。
ご連絡は「お問合わせ先」のページよりお願い致します。
|
|
|
|
|
».m4b
MPEG-4オーディオファイルの拡張子。 up! |
|
».m4r
iPhoneの着メロにするAACファイルにつく拡張子。 up! |
|
».xlsx
Excel 2007で作成したファイルのデフォルトの拡張子。 |
|
».docx
Word 2007の標準的な保存形式。XML形式となっている。 |
|
|
