算法描述：

在已知数据的范围的条件下，创建若干个桶，根据相应的比较规则将待排数据落入各个对应的桶中，最后扫描 桶 来实现排序。

代码实现：

public static void bucketSort(int[] arr){        //找到最大元素        int max=arr[0];        for(int i=1;i
     
      max){                max=arr[i];            }        }        BitSet buckets=new BitSet(max);        for(int i=0;i
     

算法分析（数组长度n，桶的个数m）：

• 时间复杂度：

平均时间复杂度为线性的O(N+C)，其中C=N*(logN-logM)。如果相对于同样的N，桶数量M越大，其效率越高，最好的时间复杂度达到O(N)。（m=n时）

• 空间复杂度：

  空间复杂度为O(N+M)，如果输入数据非常庞大，而桶的数量也非常多，则空间代价无疑是昂贵的。

• 稳定性：稳定