排序算法之计数排序

原理可以参考这篇博客：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 (i<min){
                min=i;
            }
        }
        //定义新数组长度为最大值减去最小值加一，这样就能包含原数组所有的元素
        int[] arrCount = new int[max-min+1];
        //遍历原数组，统计原数组各个数出现次数
        for (int i:arr){
            arrCount[i-min]++;
        }
        int flag = 0;
        //将统计好的结果按顺序排序写入数组
        for (int i=0; i<arrCount.length; i++) {
            while (arrCount[i]>0) {
                arr[flag++] = i+min;
                arrCount[i]--;
            }
        }
    }