用JAVA写一个基数排序

好的，以下是一个基数排序的JAVA实现：

public static void radixSort(int[] arr) {
    if (arr == null || arr.length < 2) {
        return;
    }
    // 找到最大值
    int max = Integer.MIN_VALUE;
    for (int i = 0; i < arr.length; i++) {
        max = Math.max(max, arr[i]);
    }
    // 计算最大值的位数
    int maxDigit = 0;
    while (max != 0) {
        max /= 10;
        maxDigit++;
    }
    // 用计数排序实现基数排序
    int mod = 10, div = 1;
    int[][] bucket = new int[mod][arr.length];
    int[] count = new int[mod];
    for (int i = 0; i < maxDigit; i++, mod *= 10, div *= 10) {
        for (int j = 0; j < arr.length; j++) {
            int num = (arr[j] / div) % 10;
            bucket[num][count[num]] = arr[j];
            count[num]++;
        }
        int index = 0;
        for (int j = 0; j < mod; j++) {
            for (int k = 0; k < count[j]; k++) {
                arr[index++] = bucket[j][k];
            }
            count[j] = 0;
        }
    }
}

希望这个实现对你有所帮助！