SDUT3400数据结构实验之排序三：bucket sort

最新推荐文章于 2020-12-13 14:34:23 发布

原创最新推荐文章于 2020-12-13 14:34:23 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个简单的桶排序算法实现。该算法适用于整数排序，并能够处理数值超过100的情况，将其统一为100进行计数。通过使用数组作为桶来统计每个数出现的次数，最终输出各数及其出现频次。

感觉此题略水

#include<bits/stdc++.h>
using namespace std;
void bucketsort(int n)
{
    int bucket[110];
    memset(bucket,0,sizeof(bucket));
    for(int i=0; i<n; i++)
    {
        int t;
        scanf("%d",&t);
        if(t>100)
            t=100;
        bucket[t]++;
    }
    for(int i=0;i<105;i++)
        if(bucket[i])
        printf("%d %d\n",i,bucket[i]);
}
int main()
{
    int n;
    scanf("%d",&n);
    bucketsort(n);
}