排序算法七：基数排序

思路分析：

遍历需要排序的数组，得到数组中的每一个元素，
第一轮：将每一个元素 % 10 得到个位上的值，按照个位值得不同放入对应的桶中，全部放入后，再从第一个桶中依次取出所有的元素放入原始数组中，再取第二个桶中的元素…，以此类推，取得所有元素。
第二轮：再/ 10 % 10得到十位上的值，放入相应的桶中，再依次取出
…
有几轮由最大数的长度决定
最后得到的就是完成排序的数组

代码思路：
将数组中的数据分成10组，即放在10个桶中，将这10个桶用一个数组int[][] bucket = new int[10][arr.length]进行表示，用数组int[] count = new int[10]表示某个桶中有几个数据（如：如count[0] = 2，表示第（0+1）个桶中有 2
个数据）循环的次数求得方法：循环遍历出最大数，然后转成数组求长度

代码演示：

public static void radixSort(int[] arr) {

        int max = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] > max) {
                max = arr[i];
            }
        }
        // 最大数的长度
        int length = String.valueOf(max).length();

        // 定义10个桶
        int[][] bucket = new int[10][arr.length];
        // 用一维数组记录每个桶中放入的元素个数，如count[0] = 2，表示第（0+1）个桶中有 2 个数据
        int[] count = new int[10];

        for (int i = 0; i < length; i++) {

            for (int j = 0; j < arr.length; j++) {

                // digitOfElement表示该元素某一位的值，即表示放在第几个桶中
                int digitOfElement = arr[j] / (int)Math.pow(10, i) % 10;
                bucket[digitOfElement][count[digitOfElement]++] = arr[j];
            }

            int index = 0;
            for (int k = 0; k < 10; k++) {
                if (count[k] != 0) {
                    for (int l = 0; l < count[k]; l++) {
                        arr[index] = bucket[k][l];
                        index++;
                    }
                }
                // 把第 k 个桶的个数置 0
                count[k] = 0;
            }
        }
    }