【算法与数据结构】包含负数的基数排序

import java.util.Arrays;

public class Radix {
    //包含负数的基数排序
    public static void main(String[] args) {
        int[] arr = {53, 3, -6, -542, 74, 214};
        radixSort(arr);
        System.out.println("基数排序的结果为"+Arrays.toString(arr));
    }

    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 maxLength = (max+"").length();//获取最大值的位数
        int min = arr[0];//假设第一个值为最小值
        for (int i = 0; i<arr.length;i++){
            if(arr[i]< min){
                min = arr[i];//寻找最小值
            }
        }
        if (min < 0){//如果最小值小于0就将每个元素都减去这个负数，使得数组中的最小值为0
            for(int i = 0; i<arr.length; i++){
                arr[i] -= min;
            }
        }

        int[][] bucket = new int[10][arr.length];
        int[] bucketElementCounts = new int[10];//用于记录每个桶内有多少数据

        for(int i = 0, n=1;i<maxLength;i++,n*=10){
            for(int j = 0;j <arr.length;j++){
                int digitOfElement = arr[j] / n % 10;//每次分别取个位、十位、百位。。。
                bucket[digitOfElement][bucketElementCounts[digitOfElement]] = arr[j];
                bucketElementCounts[digitOfElement] ++;
            }

            int index = 0;
            //对每个桶进行遍历
            for (int k = 0; k<bucketElementCounts.length; k++){
                if(bucketElementCounts[k] != 0){//只有当前桶内有数据时才遍历该桶进行循环取值
                    for(int l = 0; l <bucketElementCounts[k];l++){
                        arr[index] = bucket[k][l];
                        index++;
                    }
                }
                //当取完一个桶时就将其置零，让下一轮重新计数
                bucketElementCounts[k] = 0;
            }
        }
        if (min<0){//如果最小值小于0.则将数组中的每一个数都加上最小值恢复原来的值
            for(int i =0;i<arr.length;i++){
                arr[i] += min;
            }
        }
    }   
}

基数排序的结果为[-542, -6, 3, 53, 74, 214]