トップページ > コンテンツ > 数学・アルゴリズム関連メモ > 数学・情報工学的 > ソートの種類 > バケットソート

ビンソートとも呼ばれる。
取りうる値全てに対しバケツを用意し、そこに放り込むことによってソートする方法。

平均計算時間	O(N)
最悪計算時間	O(N^2)

例えば、1,3,4,3,2,2,2,3,3,1,4というデータがあったとする。
1,2,3,4というバケツを用意して
順にそれぞれの数値を放り込めば見事に整列しているという方法。