思路分析：
遍历需要排序的数组，得到数组中的每一个元素，
第一轮：将每一个元素% 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 个桶的个数置 0count[k] = 0;}}}