十大排序算法之九：桶排序

一、桶排序简介
桶排序是计数排序的升级版，它利用了函数的映射关系，高效与否的关键在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到两点：
1、在额外空间充足的情况下，尽量增大桶的数量
2、使用的映射函数能够将输入的N个数据均匀的分配到K个桶中。
同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。
什么时候最快？
当输入的数据可以均匀的分配到每一个桶中，此时时间复杂度为O(n)
什么时候最慢？
当输入的数据被分配到了同一个桶中，此时时间复杂度为O(nlogn)

桶排序同样是一种线性的排序算法，它主要解决了计数排序的两个局限性：
1、当数列最大值和最小值差距过大时，并不适合计数排序
2、当数列元素不是整数时，也不适合用计数排序

二、桶排序步骤
1、求数列最大值和最小值
2、确定桶的数量(原始数列的元素数量)
3、求区间跨度：区间跨度=(最大值-最小值)/(桶的数量-1)
4、把原始数列的元素分配到各个桶中
5、桶内元素排序
6、输出排序数列

三、代码实现

# 桶排序
def bucketSort(arr=[]):
    max_value=max(arr)
    min_value=