基数排序算法

第一轮  
     (1)将每个元素的个位取出,然后看这个数应该放到哪个对应的桶
     （一个桶一个一维数组，一共10个数组）位数没有的补零
      (2)按照这个桶的顺序（一维数组的下标依次取出数据，放入原来数组） 
 第二轮： 
    (1)将每个元素的十位取出,然后看这个数应该放到哪个对应的桶（一个桶  一个一维数组，一共10个数组） 
 (2)按照这个桶的顺序（一维数组的下标依次取出数据，放入原来数组)补零就是当做零来处理，循环次数就是高位次项为准
       public static  void radixSort(int [] arr){
       //找到本数组中最大数字
        int max =arr[0];
        for(int i=1;i<arr.length;i++){
            if(arr[i]>max){
                max = arr[i];
            }
        }
        //得到最大位数
        int maxLength=( max + "").length();
        /**
         * 定义一个二维数组
         * 说明
         * 1.二维数组包含10个一维数组
         * 2.为了防止在放入数组时数据yi
         */
        int [][] bucket= new int[10][arr.length];

        int [] bucketElementCounts=new int [10];

        for (int i = 0,  n=1;i <maxLength ; i++,n*=10) {
            //针对每个元素对应的位进行排序
            for (int j = 0; j <arr.length ; j++) {
                //取出每个元素的个位数
                int digitofElement=arr[j]/n % 10;
                //放到对应的桶中
                bucket[digitofElement][bucketElementCounts[digitofElement]]=arr[j];
                bucketElementCounts[digitofElement]++;
            }
            //按照这个桶的顺序(一维数组的下标依次取出数据，放入原来数组)
            int index=0;
            //遍历每一桶，并将桶中是数据放入到原数组
            for (int k = 0; k <bucketElementCounts.length ; k++) {
                //如果桶中有数据我们才放入到原数组
                if(bucketElementCounts[k]!=0){
                    //循环该桶即第k个一维数组，放入
                    for (int l = 0; l <bucketElementCounts[k] ; l++) {
                        //取出元素放入arr
                        arr[index++]=bucket[k][l];
                    }
                }
                //第i轮处理后需要将每个bucketElementCounts[k]=0
                bucketElementCounts[k]=0;
            }
        }
    }