【板子】桶排序
#include<bits/stdc++.h>
using namespace std;
int bkt[1005];
int n;
int a[10005];
int main()
{
n=100;
srand(time(0));
for(int i=1;i<=n;i++) a[i]=rand()%100;
for(int i=1;i<=n;i++)
{
bkt[a[i]]++;
}
for(int i=1;i<=1000;i++)
{
while(bkt[i])
{
cout<<i<<endl;
bkt[i]--;
}
}
return 0;
}