计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。

它是一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对已知数量范围的数组进行排序。其时间复杂度为O(n)，适用于小范围集合的排序。

计数排序是用来排序0到200之间的小范围数字的最好的算法。

假设要排序的数组为 A = {1,0,3,1,0,1,1}这里最大值为3，最小值为0，那么我们创建一个数组bucket，长度为4。然后一趟扫描数组A，得到A中各个元素的总数，并保持到数组bucket的对应单元中。比如0 的出现次数为2次，则 bucket[0] = 2;1 的出现次数为4次，则bucket[1] = 4。由于bucket 是以A的元素为下标的，所以这样一做，A中的元素在bucket中自然就成为有序的了，这里我们可以知道 顺序为 0,1,3 (2 的计数为0)然后我们把这个在bucket中的记录按每个元素的计数展开到输出数组B中，排序就完成了。

public static void countSort(int[] arr) {
        if (arr == null || arr.length == 0) {
            return;
        }
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < arr.length; i++) {
            max = Math.max(max, arr[i]);
        }

        int[] bucket = new int[max + 1];

        for (int i = 0; i < arr.length; i++) {
            bucket[arr[i]]++;
        }

        int i = 0;
        for (int j = 0; j < bucket.length; j++) {
            while (bucket[j]-- > 0) {
                arr[i++] = j;
            }
        }
    }