桶排序基本信息

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}