算法之桶排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int b[10000],i,j,n,k,z=0;
    memset(b,0,sizeof(b));//清空b数组
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>k;
        if(b[k]==0)z++;//计算有多少不同数据
        b[k]++;//每个桶内存放数值相同的数据
    }
    cout<<z<<endl;
    for(i=0;i<=1001;++i)//适合数据量小的
    {
        if(b[i]>0)//证明哪个桶里有值，拿出来输出i;自动排好顺序
        cout<<i<<" ";//
    }
    cout<<endl;
    return 0;
}