首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >《大话数据结构》冒泡排序错误修正

《大话数据结构》冒泡排序错误修正

作者头像
用户1154259
发布2018-01-17 18:49:24
9330
发布2018-01-17 18:49:24
举报

书中本意是想省略后端顺序表中无用的查找,但是忽略了一个问题。

原书中代码大意为:

void bubblesort(Graph *g,int len){
    int i,j;
    int flag = 1;
    for(i=0;        i < len && flag;    i++){
        flag = 0;
        //printf("len %d",len);
        for(j = len-1;    j>i;    j--){
            if(g->e[j].length < g->e[i].length){
                swap(g,i,j);
                printf("%d %d \n",i,j);
                flag = 1;
            }
        }
    }
    //printf("%d %d\n",i,j);
}

倘若数组此时为:

7 8 10 11 12 22 16 20 16 20 16 21 26 17 18 19

那么测试i=5时,flag并未被标记,排序终止,但是后端其实只有一个节点是顺序的,而后面还有未排序的点。因此此方法并不适用。

因此,最好还是去掉标记为,使用传统优化方法即可:

void bubblesort(Graph *g,int len){
    int i,j;
    for(i=0;        i < len;    i++){
        for(j = len-1;    j>i;    j--){
            if(g->e[j].length < g->e[i].length){
                swap(g,i,j);
            }
        }
    }
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2014-03-10 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
腾讯云服务器利旧
云服务器(Cloud Virtual Machine,CVM)提供安全可靠的弹性计算服务。 您可以实时扩展或缩减计算资源,适应变化的业务需求,并只需按实际使用的资源计费。使用 CVM 可以极大降低您的软硬件采购成本,简化 IT 运维工作。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档