前言
一般的排序都是需要进行关键字的比较的。有没有不需要比较的的呢?有的,计数排序就是其中一种。
计数排序
假设输入序列都是0到k之间的整数,则可使用计数排序。具体操作是这样的:创建一个同类型同等大小的临时数组temp,用于备份输入序列。创建一个整型大小为k的数组count,用于统计序列中各元素出现的次数。接下来只需把备份序列从大到小放回原数组即可。一个示例图:
仔细看图,很容易理解的。并且可以看出计数排序是稳定的,下面给出它的示例代码;
代码
#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include&