桶排序(BucketSort )的概念介绍桶排序主要适用于输入均匀分布在一个范围内的情况。
例如：
如何有效地对范围从0.0到1.0均匀分布在整个范围内的大量浮点数进行排序？
是否要使用基于比较的排序算法？ 基于比较排序算法的下界(合并排序、堆排序、快速排序…等)为) nLogn )，也就是说，他们不能做得比nLogn更好。 使用计算排序？ 由于计数排序使用键作为索引，因此此处无法应用计数排序，但此处的键是浮点数。 在这种情况下，可以使用水桶排序。
3358www.Sina.com/是计数排序的扩展版本。 计数排序被认为每个桶只存储了相同的元素。 另一方面，桶排序（BucketSort)使用映射函数将要排序的数组中的元素映射到每个对应的桶中，对每个桶中的元素进行排序，最后将非空桶中的元素逐个放置在原始序列中。
桶排序必须使元素的方差尽可能均匀。 否则，当所有数据集中在同一个桶中时，桶排序就会失效。
桶排序每个桶存储一定范围的元素
思路注意：桶排序的稳定性取决于桶内排序使用的算法。
bucketsort(arr[]，n ) )。
创建n个空桶(或列表)。 对每个数组元素arr[i]执行以下操作： 在类似[的映射函数中