计数排序是三个桶排序算法之一（计数排序、基数排序、桶排序），是不需要通过比较就可以对数组进行排序的一种算法。计数排序的主要思路是：1、新建一个数组，数组长度为原数组中最大的元素 + 1；2、遍历原数组，将新数组下标等于原数组当前元素的值 + 1，也就是计数了；3、遍历新数组，按下标依次取出所有元素值不为0的所有下标，并且元素值为几就取几次；4、全部取出来就是排好序的数组。另外说明一下计数排序的适用场景：1、因为是使用数组下标 = 原数组值的形式计数的，所有原数组中的元素只能是大于等于0的数；2、数组中的…