バケットソート
(分布数え上げソート から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/22 09:14 UTC 版)
バケットソート(英: bucket sort)は、ソートのアルゴリズムの一つ。バケツソート、ビンソート(英: bin sort)などともいう。バケツ数 k 個使った場合、オーダーはO(n + k)となり、ソートする要素数nとk を無関係にできる場合線形時間ソートとなるが、要素間の全順序関係を用いるソートとは異なり、キーの取りうる値がk種類である、という入力により強い制限を要求するソートである。
- 1 バケットソートとは
- 2 バケットソートの概要
- 3 バケットソートの分割統治
バケットソートと同じ種類の言葉
- バケットソートのページへのリンク