【板子】桶排序

#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;
}
posted @ 2024-01-26 20:59  yeyou26  阅读(4)  评论(0编辑  收藏  举报