基数排序java实现

思维导图
代码实现

 public static void sort(int[] arr){
        //定义桶
        int[][] bucket = new int[10][arr.length];
        //定义桶统计的工具
        int[] elementCount = new int[10];
        //找最大的数的位数
        int max = arr[0];
        for (int j = 0;j<arr.length;j++){
            if(arr[j]>max){
                max = arr[j];
            }
        }
        int maxLength = (max+"").length();
        int n = 1;
        for (int h = 0;h<maxLength;h++){
            //数据放入
            for (int i = 0;i<arr.length;i++){
                int element = arr[i]/n%10;//element表示各位数值，也表示哪个桶
                int count = elementCount[element];//count表示桶记录当中的数值
                bucket[element][count] = arr[i];//数据放入
                elementCount[element]++;//桶记录当中的数据+1
            }
            //数据取出
            int index = 0;
            //遍历桶记录
            for (int k=0;k<elementCount.length;k++){
                if(elementCount[k]!=0){
                    for (int l = 0;l<elementCount[k];l++){
                        arr[index] = bucket[k][l];
                        index++;
                    }
                    //清空桶中的数据
                    elementCount[k] = 0;
                }
            }
            n = n*10;
        }
    }

测试类

public static void main(String[] args) {
        int[] arr = new int[]{33,42,11,6,4,89,49,321,431,56,78};
        sort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }