参考：《漫画算法-小灰的算法之旅》
目录
一、什么是桶排序
桶排序是一种线性时间的排序算法，它类似于基数排序所创建的统计数组。桶排序需要创建若干个桶来协助排序。
桶排序中的桶代表一个区间范围，里面可以承载一个或多个元素。
二、桶排序的工作原理
假设有一个非整数数列，如下： 4.5，0.84，3.25，2.18，0。
第一步：创建桶，并确定每一个桶的区间范围。
具体需要建立多少个桶，如何确定桶的区间范围，有很多种不同的方式。这里创建的桶数量等于原始数列的元素数量，除最后一个桶只包含一个数列的最大值外，前面各个桶的区间按照比例来确定：
区间跨度=（最大值-最小值）/（桶的数量-1）
第二步：便利原始数列，把元素对号入座放入各个桶中。
第三步：对每个桶内的元素分别进行排序。
第四步：遍历所有的桶，输出所有元素。
0.5，0.84，2.18，3.25，4.5
三、代码
四、时间复杂度和空间复杂度
假设原始数列有n个元素，分成n个桶。
下面逐步来分析一下算法复杂度。
第1步，求数列最大值、最小值，运算量为n。
第2步，创建空桶，运算量为n。
第3步，把原始数列的元素分配到各个桶中，运算量为n。
第4步，在每个桶内部做排序，在元素分布相对均匀的情况下，所有桶的运算量之和为n。
第5步，输出排序数列，运算量为n。
因此，桶排序的总体时间复杂度为O（n）。
至于空间复杂度就很容易得到了，同样是O（n）。