c++ 算法---桶排序 （bucket sort)

c++ 算法---桶排序 （bucket sort)

桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。

桶排序以下列程序进行：

1. 设置一个定量的数组当作空桶子。
2. 寻访序列，并且把项目一个一个放到对应的桶子去。
3. 对每个不是空的桶子进行排序。
4. 从不是空的桶子里把项目再放回原来的序列中

​

 桶排序的重要应用

1. 去重

2.加速排序时间

桶排序的优缺点

1 .优点：

利用桶排序，可以实现线性的时间复杂度！

桶排序是稳定的。

2.缺点

太耗空间

3 .使用范围 

1).处理数据非负（当然也不是不可以处理负数，但比较麻烦）

2).数据较为集中，不能太分散