ソートアルゴリズム
ソートアルゴリズム
- バケットソート
最大値の個数分バケツを用意し、そこにデータを格納して並べ替えを行う - 基数ソート
数字の各桁に着目して、桁ごとに順番にデータの並べ替えを行う - 単純選択法
データの中から最小値（または最大値）を見つけ出して、先頭（または末尾）のデータと交換する - 単純交換法（バブルソート）
隣り合うデータ同士を比較して、大小関係が正しくなるように入れ替える。 - 単純挿入法
対象のデータをデータの並び順の大小関係が正しくなる位置に挿入する。 - シェルソート
ソート対象データ列を一定の個数にグループ分けして並べ替える。 - マージソート
ソート対象データ列を分割していき、再度併合（マージ）することで並べ替える。 - クイックソート
データ列から任意の数を選び、その値との大小で2分割することを繰り返して並べ替える。 - ビープソート
ヒープ構造を利用して並べ替える。