【算法基础】【排序】桶排序

1.桶排序

桶排序（Bucket Sort）是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点：

1. 在额外空间充足的情况下，尽量增大桶的数量。
2. 使用的映射函数能够将输入的$N$个数据均匀的分配到$K$个桶中。

什么时候最快：当输入的数据可以均匀的分配到每一个桶中。

什么时候最慢：当输入的数据被分配到了同一个桶中。

2.代码地址

1. 桶排序

3.参考资料

1. 桶排序（菜鸟教程）

---

想要获取最新文章推送或者私聊谈人生，请关注我的个人微信公众号：⬇️x-jeff的AI工坊⬇️

个人博客网站：https://shichaoxin.com

GitHub：https://github.com/x-jeff

---