算法简介:排序算法---桶排序

算法简介

算法简介

桶排序

1. 介绍

这里就不多说了,网上大佬介绍的很多

2. 解决问题

• 排序问题
• 可以统计某个数出现的次数
• 可以对某个数出现进行标记(记数排序)

3. 时间复杂度:

• 期望的时间复杂度:O(N)

4. 算法思想:

• 对值域进行分块,每块分别排序.由于每块元素不多,一般使用插入排序.如果使用稳定的内层排序,并且将元素插入桶中时不改变相对顺序,那么桶排序就是稳定的.

5. 算法特点:

• 适用于待排序数据值域较大但分布比较均匀的情况
• 如果要排序的数组非常大且有规律或者大体分布均匀或者通过某种方式能够对数据进行放大缩小,可以考虑桶排序

6. 代码示例

桶排序