简化版桶排序

排序的数字多大,数组就得多大


//简单桶排序
#include<stdio.h>
int main()
{
    int i, a[11], t, j;
    for(i = 0; i<11;i++)
        a[i] = 0;//将初始值都设为0 循环了11次 也就是桶的大小m
    for(i = 0; i < 5; i++)
    {
        scanf("%d",&t);//需要排序的数 5 n
        a[t]++;
    }
    for(i = 0; i < 11; i++)
        for(j = 1; j <= a[i];j++)//几个就打几次a[i] = 0 时没有进入 所以只有5 也就是n个进去 这边复杂度m+n
            printf("%d ",i);
}

复杂度总共就是O(m+n)

全部评论

相关推荐

不愿透露姓名的神秘牛友
10-29 21:14
疯犬丨哈士奇:喜欢你的人会主动表白,对你有想法的人会很主动,所以要你的公司不会吊着你所以懂了吧
点赞 评论 收藏
分享
11-07 16:07
深圳大学 运营
前端飞升:学长,阿里不是卡双非吗,我深也能去吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务