排序算法之计数排序

原理可以参考这篇博客：https://www.cnblogs.com/xiaochuan94/p/11198610.html

是作者筛选过的讲的较为清晰的一篇

 

下面是我的实现

public static void countSort(int[] arr){
        //找到最大值与最小值
        int max=arr[0];
        int min=arr[0];
        for (int i:arr){
            if (i>max)
                max=i;
            if (i0) {
                arr[flag++] = i+min;
                arrCount[i]--;
            }
        }
    }