06-排序算法-内部排序-基数排序

package 内部排序.基数排序;

import java.util.Arrays;
public class RadixSort{
public static void main(String[] args){
//声明要排序的数组
int arr[]={6,8,43,3,9,1,45};
//调用基数排序函数
radixSort(arr);
//输出排序后的数组
System.out.println(Arrays.toString(arr));
}
private static void radixSort(int[] arr) {
//求出待排数的最大数
int maxLength=0;
for (int i = 0; i < arr.length; i++) {
if(maxLength<arr[i])
maxLength = arr[i];
}
//根据最大数求最大长度
maxLength = (maxLength+“”).length();

    //用于暂存数据的数组
    int[][] temp = new int[10][arr.length];
    //用于记录temp数组中每个桶内存的数据的数量
    int[] counts = new int[10];
    //用于记录每个数的i位数
    int num = 0;
    //用于取的元素需要放的位置
    int index = 0;
    //根据最大长度决定排序的次数
    for (int i = 0,n=1; i < maxLength; i++,n*=10) {
        for (int j = 0; j < arr.length; j++) {
            num = arr[j]/n%10;
            temp[num][counts[num]] = arr[j];
            counts[num]++;
        }

        //从temp中取元素重新放到arr数组中
        for (int j = 0; j < counts.length; j++) {
            for (int j2 = 0; j2 < counts[j]; j2++) {
                arr[index] = temp[j][j2];
                index++;
            }
            counts[j]=0;
        }
        index=0;
    }
    System.out.println(Arrays.toString(arr));
}
}