计数排序

前言

一般的排序都是需要进行关键字的比较的。有没有不需要比较的的呢？有的，计数排序就是其中一种。

计数排序

假设输入序列都是0到k之间的整数，则可使用计数排序。具体操作是这样的：创建一个同类型同等大小的临时数组temp，用于备份输入序列。创建一个整型大小为k的数组count，用于统计序列中各元素出现的次数。接下来只需把备份序列从大到小放回原数组即可。一个示例图：

仔细看图，很容易理解的。并且可以看出计数排序是稳定的，下面给出它的示例代码;

代码 

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include&