之前讨论的插入排序、归并排序、堆排序和快速排序都是基于比较的排序算法，对于所有的比较排序算法，其复杂度最优也要O(nlgn)。证明过程请参考算法导论第八章第一节。

今天介绍一种非比较排序，名为计数排序。

基本思想是：对于每一个元素，确定小于该元素的个数，就可以将该元素排在正确的位置。该算法能达到线性时间复杂度，也就是O(n)。

程序中，数组a为输入数组(未排序数组),b为输出数组，c为中间数组。20的意思是假设数组中每个元素均为小于20的非负整数。

计数排序及C语言实现