単純挿入法

IT用語辞典バイナリ

単純挿入法

読み方：たんじゅんそうにゅうほう
【英】insertion sort

単純挿入法とは、ばらばらに並んだ数値を小さい順、あるいは大きい順に並べ替える方法の1つで、数値の大小を順番に判定していきながら並べ替えることである。

単純挿入法では、例えばデータが9、5、6、2、7のように並んでいる場合、まず5を左側の9と比較し、5の方が小さいので、5を9の左に入れて5、9、6、2、7とする。次に、6は5より大きく9より小さいので、5と9の間に入れて5、6、9、2、7とする。2は5より小さいので2、5、6、9、7とし、7は6より大きく9より小さいので6と9の間に入れて2、5、6、7、9とする。大きい順に並べ替える場合も同様の方法を用いる。

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

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

アルゴリズム：

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

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