RedixSort基数排序（罗召勇版）

package radixsort;

import java.util.Arrays;

public class RadixSort {
    public static void main(String[] args) {
        int[] arr = new int[]{3,55,965,1214,111,527,684,952,22,336,11};
        System.out.println(Arrays.toString(arr));
        radixSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void radixSort(int[] arr){
        //取到数组中最大的数
        int max = 0;
        for (int i=0;i<arr.length;i++){
            if (arr[i]>max){
                max=arr[i];
            }
        }

        //计算最大数的位数
        int maxLength = (max+"").length();
        System.out.println(maxLength);

        //安排一个二维数组用于存储临时数据
        int[][] temp = new int[10][arr.length];
        //安排一个一维数组用于存放计数器，计算二维数组中数数
        int[] count = new int[10];

        //根据最大数的位数决定比较的轮数
        for (int i=0,n=1;i<maxLength;i++,n*=10){
            //第一轮取个位
            for (int j=0;j<arr.length;j++){
                //计算标记位
                int yS = arr[j]/n%10;
                temp[yS][count[yS]]=arr[j];
                count[yS]++;
            }
            //桶内元素送还数组
            int d=0;
            for (int k=0;k<count.length;k++){
                for (int s=0;s<count[k];s++){
                    arr[d] = temp[k][s];
                    d++;
                }
                count[k]=0;
            }
        }
    }
}