Java排序算法-桶排序

原理：

分别从 个、十、百 ... 开始排序，第一次比较个位上的大小，第二次比较十位，以此类推。

其中比较的最大位数，即为数组中元素的最大位数（且不能为比较负数，如果比较负数需要在比较之前变成绝对值，在加负号）

步骤：

1.先创建二维数组存放10个桶

2.在创建一维数组存放每个桶存放元素的数量

3.遍历每个桶顺序取出元素

    public int[] bucketSort(int[] arr){
        //计算出最大的位数
        int maxLength = arr[0];
        for(int i=1;i 十 -> 百 -> 千
        for(int i=0,n=1;i