桶排序

/*桶排序*/ 
#include <bits/stdc++.h> 
using namespace std;
int main()
{
	int b[1001],n,k;
	cin>>n;
	//桶中的数据的个数全部设置为0
//	for(int i = 0;i < 101;i++){
// 		b[i] = 0;
//	}
	//初始化函数
	//<cstring>
	memset(b,0,sizeof(b));
	for(int i = 1;i <= n;i++)
	{
		cin>>k;//把数据放到相同编号的桶中
		b[k]++;//桶中相同数据的个数 
	 } 
	 //遍历桶桶数据
	for(int i = 0;i < 1001;i++)
	{
		while(b[i] > 0){//拿出一个桶中的所有数据
			cout<<i<<" ";
			b[i]--; 
		}
	 } 
	return 0;
}