信息学奥赛系列教程：桶排序

版权声明：本文为博主原创文章，未经允许不得转载 https://blog.csdn.net/noipBar/article/details/84642951

桶排序：

       顾名思义，桶排序就是将要排序的元素装入“桶”中，进行排序，和前面介绍的排序算法相比，桶排序属于最简单的排序。

对数组元素进行排序时，数组下标，就是“桶”。

      桶排序的前提条件：待排序的值在一个明显有限的范围内。

     设计有限个桶序，待排的值直接转入对应的“桶”,可以装多个，桶号就是待排序的值。顺序输出各桶的值，将得到有序的序列。

桶排序代码实现：

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int b[101],n,i,j,k;
	memset(b,0,sizeof(b));
	cout<<"请输入排序个数:"<<endl;
	cin>>n;
	for (i=0;i<n;i++) 
	{
		cout<<"请输入第"<<i+1<<"个数:"<<endl;
		cin>>k;
		b[k]++;  //桶序加1
	}
	
	for (i=0;i<100;i++)
	{
		while (b[i]>0)
		{
			cout<<i<<" ";
			b[i]--;
		}
	}
	cout<<endl;
	return 0;
}