桶排序

最新推荐文章于 2025-05-20 10:55:14 发布

weixin_33755847

最新推荐文章于 2025-05-20 10:55:14 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jzxnl/p/11070373.html

博客给出了桶排序的代码示例。代码通过定义数组存储数据出现次数，实现对输入数据的排序。先读取数据并统计各数据出现次数，再按顺序输出对应次数的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
#define N 100000+10
using namespace std;
int a[N],n,s;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s;
        a[s]++;
    }
    for(int i=1;i<N;i++)
        if(a[i])
            for(int j=1;j<=a[i];j++)cout<<i<<" ";
    cout<<endl;
}