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

桶排序，也称为箱排序、计数排序。

---

如果需要把输入的5个数排序，我们只需要一个一位数组就解决了。
输入样例：1 2 4 3 1
先创建一个a[]数组，并初始化

a[0]	a[1]	a[2]	a[3]	a[4]
0	0	0	0	0

第一个数是1，那么a[1]就加1，代表1这个数字出现一次。

a[0]	a[1]	a[2]	a[3]	a[4]
0	1	0	0	0

第一个数是2，那么a[2]就加1，代表2这个数字出现一次。

a[0]	a[1]	a[2]	a[3]	a[4]
0	1	1	0	0

以此类推，最后是

a[0]	a[1]	a[2]	a[3]	a[4]
0	2	1	1	1

最后就看是从大到小还是从小到大了
代码（从大到小）

#include<iostream>
#include<windows.h>

using namespace std;

int main()
{
	int a[100001];
	int num;
	int N,M;
	cout<<"欢迎来到桶排序程序，从多少个数里面从大到小排序！"<<endl;
	cout<<"请输入范围：(多少个数以内,M)"<<endl;
	cin>>M;
	cout<<"请输入数量：(共有几个数,N)"<<endl;
	cin>>N;
	system("pause");
	cout<<"即将清屏！"<<endl;
	Sleep(2000);
	system("cls"); 
	cout<<"请输入"<<N<<"个数:(带空格!)"<<endl;
	for(int i=1;i<=N;i++){
		cin>>num;
		a[num]++;
	}
	cout<<"排序结果:"<<endl; 
	for(int i=M;i>=1;i--){
		if(a[i]>0){
			for(int j=0;j<a[i];j++){
				cout<<i<<" ";
			}
		}else{
			cout<<"";
		}
	}
	return 0;
}

代码（从小到大）

#include<iostream>
#include<windows.h>

using namespace std;

int main()
{
	int a[100001];
	int num;
	int N,M;
	cout<<"欢迎来到桶排序程序，从多少个数里面从大到小排序！"<<endl;
	cout<<"请输入范围：(多少个数以内,M)"<<endl;
	cin>>M;
	cout<<"请输入数量：(共有几个数,N)"<<endl;
	cin>>N;
	system("pause");
	cout<<"即将清屏！"<<endl;
	Sleep(2000);
	system("cls"); 
	cout<<"请输入"<<N<<"个数:(带空格!)"<<endl;
	for(int i=1;i<=N;i++){
		cin>>num;
		a[num]++;
	}
	cout<<"排序结果:"<<endl; 
	for(int i=1;i<=M;i++){
		if(a[i]>0){
			for(int j=0;j<a[i];j++){
				cout<<i<<" ";
			}
		}else{
			cout<<"";
		}
	}
	return 0;
}

有那么一点特效，可以删掉。