排序之计数排序 C++

排序

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

输入一个n[1~1000]

再输入n个数，int范围内

输入格式

第一行一个n

第二行n个数，空格隔开

输出格式

从小到大排序之后的序列，空格隔开，行末不能有多余空格

样例

样例输入

复制5
2 1 4 3 5

样例输出

复制1 2 3 4 5

计数排序代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3 + 5;
int n;
int a[maxn], b[maxn];
int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	} 
	for(int i = 1; i <= n; i++) {
		b[a[i]]++;
	} 
	for(int i = 1; i <= n; i++) {
		while(b[i] != 0) {
			printf("%d ", i);
			b[i]--;
		}
	} 
	return 0;
} 

注：计数排序虽然好用，但是数据范围不能过大，否则会有亿点“小问题”。一般情况下，计数排序适用数据在 1 到 100 之间。