バケットソート
バケットソート（）は、ソートのアルゴリズムの一つ。バケツソート、ビンソート（）などともいう。バケツ数 k 個使った場合、オーダーはO("n + k")となり、ソートする要素数nとk を無関係にできる場合線形時間ソートとなるが、要素間の全順序関係を用いるソートとは異なり、キーの取りうる値がk種類である、という入力により強い制限を要求するソートである。