第二部分 基础算法 第二章：数据排序 4、桶排序

//-----------怒放信奥QQ群：221226695，来一起交流------
//第二部分 基础算法 第二章：数据排序 4、桶排序
//----------------桶排序思想只适合排序的值在一个明显有限范围内（整型）时
#include
#include
using namespace std;
int main()
{
int i,k,n,a[101];
memset(a,0,sizeof(a));
freopen(“crpx.in”,“r”,stdin);
cin>>n;
//把数据写入数组a
for(i=1;i<=n;i++)
{
cin>>k;
a[k]++;
}
//输出对应桶的序号，同时相同整数要重复输出
for(i=0;i<=100;i++)
{
while(a[i]>0)
{
cout<<i<<" ";
a[i]–;
}
}
}