图解排序算法(05) -- 计数排序

1、初识计数排序

【假设数组中有20个随机整数，取值范围为0～10，要求用最快的速度把这20个整数从小到大进行排序】
考虑到这些整数只能够在0、1、2、3、4、5、6、7、8、9、10这11个数中取值，取值范围有限。所以可以根据这有限的范围，建立一个长度为11的数组，数组下标从0到10，元素初始值全为0。

假设20个随机整数的值如下所示：

开始遍历这个无序的随机数列，每一个整数按照其值对号入座，同时， 对应数组下标的元素进行加1操作，

• 例如第1个整数是9，那么数组下标为9的元素加1
  
• 第2个整数是3，那么数组下标为3的元素加1
  
• 继续遍历数列并修改数组……
• 当数列遍历完毕时，数组的状态如下：
  
  该数组中每一个下标位置的值代表数列中对应整数出现的次数
  有了这个统计结果，直接遍历数组，输出数组元素的下标值，元素的值是几，就输出几次
  
  现在输出的数列已经是有序的了， 适用于一定范围内的整数排序，在取值范围不是很大的情况下，甚至快过那些时间复杂度为O(nlogn)的排序

2、计数排序的代码实现

Code:

import java.util.Arrays;
/**
 - @ClassName CountSort
 - @Description //计数排序
 - @Date: 2020/3/30
 - @Version 1.0
 */
public class CountSort {
   
    public  static  int[] courtSort(int[] array){
   
        //1、获取数列的最大值
        int max = array[0];
        for(int i = 1;i < array.length; i++){
   
            if(array[i] > max){
   
                max = array[i];
            }
        }
        //2、根据数列的最大值确定统计数组的长度
        int[] countArray = new int[max+1];
        //3、遍历数列，填充统计数组
        for(int i= 0;i < array.length; i+