计数排序

问题描述：

计数排序

问题出处：

《CCF中学生计算机程序设计》P215 练习 章节：5.3 数值排序和查找

分析：

1、把排序的数值在一定范围之内，往往不是很大。
2、循环记录每数值出现的次数，从而知道其顺序。

代码：

#include <iostream>
#include <cstring>
using namespace std;
#define maxn 1000
#define maxnum 10000
int main(){
	int n,k=0;
	int array[maxn],c[maxnum];
	memset(c,0,sizeof(c));
	cin>>n;
	//cout<<"请输入"<<n<<"个大于等于0且小于10000的数"<<endl;
	for(int i=0;i<n;i++) {
		cin>>array[i];
		c[array[i]]++;
	}
	
	for(int i=0;i<10000;i++){
		for(int j=1;j<=c[i];j++){
			array[k]=i;
			cout<<array[k]<<" ";
			k++;
		}
		if(k==n) break;
	}
	return 0;
}

结果：

输入：10
99 23 56 48 23 56 58 99 14 95
输出：
14 23 23 48 56 56 58 95 99 99