排序算法——基数排序（队列）

public class RadixQueueSort {
public static void main(String[] args) {
int[] arr = new int[]{23,6,189,45,9,287,56,1,798,34,65,652,5};
radixSort(arr);
System.out.println(Arrays.toString(arr));
}

public static void radixSort(int[] arr){
    //查找数组当中最大的数
    int max = Integer.MIN_VALUE;
    for (int i=0;i<arr.length;i++){
        if (arr[i]>max){
            max = arr[i];
        }
    }
    //计算最大数数字是几位数的
    int maxLength = (max+"").length();//将max加上空字符串，整体变为字符串，求得长度
    //创建十个队列用于临时存放按位分类的数据
    MyQueue[] temp = new MyQueue[10];
    //为队列数组赋值
    for (int i=0;i<temp.length;i++){
        temp[i] = new MyQueue();
    }
    //最大数字的长度就是基数排序遍历的次数
    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中对应的数组
            temp[ys].add(arr[j]);
        }
        //记录取出元素存放的位置
        int index = 0;
        //把数字取出来
        for (int k=0;k<temp.length;k++) {
            //循环取出元素
            while (!temp[k].isEmpty()) {
                //取出元素
                arr[index] = temp[k].poll();
                index++;
            }
        }
    }
}

}