小学生图解排序算法：⑧计数排序

计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法。

其基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数（此处并非比较各元素的大小，而是通过对元素值的计数和计数值的累加来确定）。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。

图解计数排序
文字说明比较抽象，依然直接先上图举例来分析一下其过程。

图解说明

根据图解过程发现，我们采用计数排序需要知道一些前提条件。

例如数组中的最大值与最小值。所以写代码时，显然这个是需要作为形参手动传入的。

当然，也有人想，我何必用肉眼去观察呢，可以用其它排序手法写个程序找出其最大值最小值，再传入此处啊。认真思考一下，这样多没意思啊，其它排序手法直接就可以排好序啊，真这样做又何必多此一举再用计数排序呢。

所以，这里其实引申出了计数排序的使用场景。就是无论数列有多少元素，其最大值最小值应当容易辨别