Java基数排序

**基数排序（radix sort）**属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，
它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，
其时间复杂度为O (nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。

public static void sort(int[] number){

        //得到数组中最大的数的位数
        int max = number[0];
        for (int i = 1; i < number.length; i++) {
            if (number[i]>max) {
                max = number[i];
            }
        }
        int d = (max+"").length();  //d表示最大的数有多少位

        int k = 0;
        int n = 1;
        int m = 1; //控制键值排序依据在哪一位  个 十 百 千等
        int[][] temp = new int[10][number.length]; //数组的第一维表示可能的余数0-9 第二维表示数为了防止数据溢出每一个桶的大小为number.length
        int[] order = new int[10]; //数组orderp[i]用来表示该位是i的数的个数 记录每个桶中实际存放了多少数据 order[0]就是temp[0]桶放入的数据个数
        while (m <= d) { //所处的位数小于等于最大的数据的位数
            for (int i = 0; i < number.length; i++) {
                int lsd = ((number[i] / n) % 10);//取出每个数据的对应位置的值 个位开始
                //放入对应的二维数组
                temp[lsd][order[lsd]] = number[i];
                order[lsd]++;
            }
            for (int i = 0; i < 10; i++) {//按照桶的顺序遍历桶0-9
                if (order[i] != 0)
                    for (int j = 0; j < order[i]; j++) {//遍历每个桶里面的值
                        number[k] = temp[i][j];//依次取出值再放入原先的数组中
                        k++;
                    }
                order[i] = 0;//将表示个数的值初始化为0
            }
            n *= 10;
            k = 0;
            m++;
        }
    }