【数据结构】计数排序

之前讲到的插入、希尔、选择、堆、冒泡、快速、归并排序都属于比较排序（涉及到两个数的比较），接下来要讲到一种非比较排序算法—计数排序。
1 什么是计数排序
计数排序是一种非比较性质的排序算法，元素从未排序状态变为已排序状态的过程，是由额外空间的辅助和元素本身的值决定的。计数排序过程中不存在元素之间的比较和交换操作，根据元素本身的值，将每个元素出现的次数记录到辅助空间后，通过对辅助空间内数据的计算，即可确定每一个元素最终的位置。
2 算法步骤
假设一组数据密集的集中在0–9的范围内

计算出该组数据的范围：最大数减去最小数再加1，9-0+1为10。申请一段新的空间，长度为刚刚计算出的范围，全部置0。

计算array中每个数出现的次数，将次数填写在temp中对应的坐标下，例如：0出现了两次，temp[0]=2，1出现了2次，temp[1]=2…
最后按照统计次数对数据进行回收：

问题：假如排100–199之间的数据，temp该申请多大的空间。假如申请200个空间，那么前100个空间将会浪费掉。
解决方法：统计元素次数时，给temp的坐标减去最小值，相当于把数据又平移到坐标为0–9之间，之后回收数据时在加上最小值。
3 代码实现

void CountSort(int array[], int size