计数排序（超详细）

1、什么是计数排序？

计数排序的原理：

计数排序是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第 i 个元素是待排序数组A中值等于 i 的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它适用于一定范围的整数排序。

2、计数排序到底是如何排序的呢？

下面通过一个动图来看一看计数排序到底是怎么样移动的

小花：如果用快速排序，归并排序等这些排序算法的话，那么他们的时间复杂度其实是 O(nlogn)。那么有没有一种方法，使得它的时间复杂度是 O(n) 呢？
小明：答案肯定是有的，我们之前学的排序算法，无论是冒泡排序还是快速排序等等，都是基于元素之间的比较进行排序的。但是现在有一种特殊的排序算法不是基于元素的比较，而是利用数组下标来确定元素的正确位置，这种算法叫做【计数排序】

小花：还是不太明白，数组下标怎么能用来帮助排序呢？能不能具体说说呢？
小明：随机整数的取值范围都有可能是多少呢？
小花：这太简单了，这些整数的值当然在 0&#