目录
1.最快最简单的排序——桶排序
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
int n; //需要排序的个数
cin >> n;
int book[11] = { 0 }; //假设输入的数字都在0-10之间
int m; //输入的每个数
for (int i = 0; i < n; i++) {
cin >> m;
book[m]++; 记录出现数字的次数
}
for (int i = 0; i < 11; i++) {
for (int j = 1; j <= book[i]; j++) {
//出现几次就输出几次
cout << i << ' ';
}
}
return 0;
}
2