排序算法

目录

 

1.最快最简单的排序——桶排序

---

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