由计数排序衍生出来的桶排序

 

 计数排序说白了，就是拿一个列表来记录list里的数对应count的下标出现的次数，最后利用count的统计打印出来即可。

下面来看看桶排序：

 

针对较多的数据排序，将数据分为n个桶 列表遍历+冒泡排序逆用 确保每个桶里有序 直到最后将内个桶的数据到列表中返回。

代码及结果演示：

 的情况:

假设数据集中在最后几个桶，前面的桶不就没有什么作用了吗？就越接近冒泡排序了 

时间复杂度:O(n^2)

正常情况：

每个桶里都有数据，每次时间复杂度是O(n)...k的值（由桶数和n确定）：一个桶能放多少个数。

时间复杂度:O(n+k)