桶排序算法思想桶排序（BucketSort)，也被叫做箱排序，它将整个数据组分为n个相同大小的子区间，这类子区间或称为桶。输入数据是均匀、独立分布的，所以一般不会出现一个桶中装有过多数据的情况。作为一种排序算法，它会对每个桶中的数进行排序，