C++排序代码：计数排序

/*
计数排序：又称为桶排序，桶是有编号且有序的，让相应的数据元素对号入座。再从1号桶开始倒出，自然数据就是有序的了
优点：速度快，时间复杂度是O(n)
缺点：若待排元素中元素范围跨度较大时，空间占用很大。且不能直接排负数，因为数组没有负下标。
*/

#include<iostream>
using namespace std;

/*
输入：
15
2 3 8 7 1 2 2 2 7 3 9 8 2 1 4
*/

int main() {
	//计数排序（桶排序）
	int a[20] = { 0 };  //申请桶的个数，用下标来做桶的个数
	int n;  //元素个数
	int t;  //元素大小，对应数组下标
	//输入
	cin >> n;  //输入元素个数
	for (int i = 0; i < n; i++) {
		cin >> t;  //输入元素
		a[t]++;  //对应桶里存放的次数+1
	}
	//输出
	for (int i = 0; i < n; i++) {
		while (a[i] > 0) {  //只要桶里存放的次数大于0，就输出
			cout << i << " ";
			a[i]--;  //次数减一
		}
	}
	return 0;
}