便利なアルゴリズムの種類【ソート】

並べ替えのソートアルゴリズム

バケットソート
最大値の個数分の箱を用意して、データを格納して並べ替える。

基数ソート
数字の桁に着目し、桁ごとに順番にデータを並べ替える。

単純選択法
データから最小値or最大値を見つけ、先頭or末尾のデータと交換する。

単純交換法(バブルソート)
隣り合うデータ同士を比較し、大小関係が正しくなるよう入れ替える。

単純挿入法
データの並び順の大小関係が正しくなる位置へデータを挿入する。

シェルソート
ソート対象データ列を、一定の個数にグループ分けして並べ替える。

マージソート
ソート対象データ列を分割し、併合(マージ)することで並べ替える。

クイックソート
データ列から任意の数を選び、その値と大小で2分割することを繰り返して並べ替える。

ヒープソート
ヒープ構造を利用して並べ替える。


  1. コメントはまだありません。

  1. トラックバックはまだありません。