単純選択法

IT用語辞典バイナリ

単純選択法

読み方：たんじゅんせんたくほう
【英】selection sort

単純選択法とは、ばらばらに並んだ数値を小さい順、あるいは大きい順に並べ替える方法の1つで、一番小さい数（一番大きい数）を1つずつ選び出しながら並べ替えることである。

単純選択法では、例えばデータが6、8、1、5、3のように並んでいる場合、一番小さい数の1を一番左へ移動し、6と入れ替えて1、8、6、5、3とする。次に、1は一番小さい数で確定しているので、8、6、5、3の中から一番小さい数の3を一番左へ移動し、8と入れ替えて1、3、6、5、8とする。この作業を繰り返すことで小さい順に並べ替えることができる。大きい順に並べ替える場合も同様の方法を用いる。

単純選択法では、データの個数がn個の時、n-1回繰り返すことで並べ替えることができる。

情報処理のほかの用語一覧

アルゴリズム：

2分探索法  探索法  単純挿入法  単純選択法  ド・モルガンの法則  ツリー構造  有限要素法

>>アルゴリズムカテゴリの他の用語