基数排序

public class RadixSort {
    public static void main(String[] args) {
        int [] array={88,11,2,1,19,88,77,66,99,88,101,77,3003,202};
        int maxCount=getMaxCount(array);
        radixSort(array,maxCount*10,1);
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }

    private static int getMaxCount(int[] array){
        double max=0;
        for(int i:array){
            int length=String.valueOf(i).length();
            if(String.valueOf(i).length()>max){
                max=length;
            }
        }
        return (int)Math.pow(10,max-1);
    }

    
    private static void radixSort(int[] array,int maxBit,int fromBit){
        if(maxBit<=fromBit) return;
        int[][] sortArray=new int[10][array.length];
        int[] order=new int[array.length]; //记录0-9占用的元素个数
        for(int i=0;i<array.length;i++){
            int index=(array[i]/fromBit)%10;
            sortArray[index][order[index]++]=array[i];
        }
        int index=0;
        for(int i=0;i<sortArray.length;i++){
            for(int j=0;j<order[i];j++){
                array[index++]=sortArray[i][j];
            }
        }
        radixSort(array,maxBit,fromBit*10);
    }
}