基数排序-----桶排序

先根据个位排序   之后再按照十位排序   以此类推
桶是二维数组
public static void sort(int[] arr) {
        //找到最大的数
        int max = arr[0];
        for (int i=0;i<arr.length;i++){
            if(arr[i] > max){
                max = arr[i];
            }
        }
        int maxLength  = (max + "").length();//求其长度
        //用一个二维数组表示桶
        int[][] bucket=new int[10][arr.length];
        //辅助输出
        int tempCounts[]=new int[10];
        int n=1;
        for (int h = 0;h<maxLength;h++)
        {
            for(int i=0;i<arr.length;i++)
            {
                int element=arr[i] / n % 10;//取出每个数个位对应的值
                //放到对应的桶中
                bucket[element][tempCounts[element]]=arr[i];
                tempCounts[element]++;
            }
            int index=0;//index目的是遍历数组
            //倒出桶内数据
            for(int k=0;k<tempCounts.length;k++) {
                //如果桶内元素数不是0，就依次输出到原数组中
                if(tempCounts[k]!=0) {
                    for(int j=0;j<tempCounts[k];j++) {
                        arr[index++]=bucket[k][j];
                    }
                }
                //对数组操作完后把temp置空
                tempCounts[k]=0;
            }
               n = n *10;
        }
    
    }