桶排序基本資訊

Bucket Sort 是一種排序演算法，其中輸入陣列的元素分佈在儲存桶中。在分配所有元素之後，桶由另一個排序演算法單獨排序。有時它也是通過遞迴方法排序的。

Bucket Sort 的虛擬碼

1. 設 n 為輸入列表 L 的長度;
2. 對於來自 L 的每個元素
3. 如果 B [i]不是空的
4. 把 A [i]放入 B [i];
5. 否則 B [i]：= A [i]
6. 將 Concat B [i .. n]返回到一個排序列表中;

剷鬥分類示例：

大多數人使用插入範例進行一些優化。
輔助空間： O{n}