Java排序算法之计数排序解析

//测试
public static void main(String[] args) {
    int[] arr = {8,4,2,2,3,3,5};
    countSort(arr);
}
public static void countSort(int[] arr){
    //1.取出数组中的最大值和最小值
    int max = arr[0];
    int min = arr[0];
    for (int i = 0; i < arr.length - 1; i++) {
        if (arr[i] < min) {
            min = arr[i];
        }
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    //最大值和最小值的差值
    int len = max - min;
    //创建差值+1长度的临时数组
    int[] tmp = new int[len + 1];
    //遍历原数组，将（元素-最小值）作为下标，元素个数为value，插入到临时数组
    for (int i : arr) {
        tmp[i-min] ++;
    }
    //遍历临时数组，每个下标为值，元素值为次数，依次打印
    for (int i = 0; i < tmp.length; i++) {
        for (int j = i; j < tmp[i]+i; j++) {
            System.out.println(j + min);
        }
    }
}