    public static void countSort(int[] array)
        //先统计原来数组的元素进行处理----数据集中在某一个区间当中
        //就用最大值减去最小值在加一就是统计数组的长度
        int max = 0;
        int min = 0;
        for (int i = 0; i < array.length; i++) 
            //找最大元素的下标
            if(array[i] > array[max])
                max = i;
            
            //找最小元素的下标
            if(array[i] < array[min])
                min = i;
            
        

        //对原数组最大，最小的元素作差加一得到统计数组的长度
        int len = array[max] - array[min] + 1;
        int Min = array[min];
        //定义统计数组（用数组的值作为统计数组的下标）
        int[] arr = new int[len];
        for (int i = 0; i < array.length; i++) 
            arr[array[i] - Min]++;
        
        
        //这个j定义的实际上是原数组的下标，届时如果有相同的元素
        //那么统计数组的下标必然不会变，因此就需要我们定义一个下标来控制原数组的下标进行移动
        int j = 0;
        for (int i = 0; i < arr.length; i++) 
            //还原原数组
            int index = arr[i];
            //index控制同一个元素的连续传递给原数组
            while(index != 0)
                //需要注意的是，我们要对这个i再加上Min，因为，当时计算时是减去了最小值
                array[j] = i + Min;
                index--;
                j++;

3.性能分析

（1）时间复杂度：

从一个层面来说，最坏的情况是外层循环走满，那么，这样内层循环就可以忽略，因此时间复杂度是O(N)

（2）空间复杂度：

因为向外接住了一段辅助空间，但是，数组长度又不全是原数组的长度，不一定是O(N)，视具体情况而定

（3）稳定性：

稳定

（4）适用场景：

适合于数据集中于某一个区间的时候

4.测试

public class CountSort 
    public static void countSort(int[] array)
        //先统计原来数组的元素进行处理----数据集中在某一个区间当中
        //就用最大值减去最小值在加一就是统计数组的长度
        int max = 0;
        int min = 0;
        for (int i = 0; i < array.length; i++) 
            //找最大元素的下标
            if(array[i] > array[max])
                max = i;
            
            //找最小元素的下标
            if(array[i] < array[min])
                min = i;
            
        

        //对原数组最大，最小的元素作差加一得到统计数组的长度
        int len = array[max] - array[min] + 1;
        int Min = array[min];
        //定义统计数组（用数组的值作为统计数组的下标）
        int[] arr = new int[len];
        for (int i = 0; i < array.length; i++) 
            arr[array[i] - Min]++;
        

        //这个j定义的实际上是原数组的下标，届时如果有相同的元素
        //那么统计数组的下标必然不会变，因此就需要我们定义一个下标来控制原数组的下标进行移动
        int j = 0;
        for (int i = 0; i < arr.length; i++) 
            //还原原数组
            int index = arr[i];
            //index控制同一个元素的连续传递给原数组
            while(index != 0)
                //需要注意的是，我们要对这个i再加上Min，因为，当时计算时是减去了最小值
                array[j] = i + Min;
                index--;
                j++;
            
        
    
    public static void print(int[] array)
        for (int i = 0; i < array.length; i++) 
            System.out.print(array[i] + " ");
        
        System.out.println();
    
    public static void main(String[] args) 
        int[] array = 9,9,7,7,0,4,3,2,0,0;
        print(array);
        countSort(array);
        print(array);