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

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

---

如果需要把输入的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;
}

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

__EOF__

作　　者：Aeterna
出　　处：https://www.cnblogs.com/coding365/p/12593094.html
关于博主：编程路上的小学生，热爱技术，喜欢专研。评论和私信会在第一时间回复。或者直接私信我。
版权声明：署名 - 非商业性使用 - 禁止演绎，协议普通文本 | 协议法律文本。
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！