| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1238 人关注过本帖
标题:菜鸟问题:求单链表的冒泡排序算法(升序)!
只看楼主 加入收藏
igniz100
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-1-27
结帖率:50%
收藏
已结贴  问题点数:1 回复次数:2 
菜鸟问题:求单链表的冒泡排序算法(升序)!
请各位指教一下``
搜索更多相关主题的帖子: 算法 
2011-03-04 18:35
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:1 
链表会   和用数组差不多
2011-03-04 22:58
jkangj2011
Rank: 1
等 级:新手上路
帖 子:2
专家分:2
注 册:2011-3-5
收藏
得分:1 
p1=p4=head;
    while(p1->next!=NULL){
        p2=p1->next;
        p3=p1;
        while(p2!=NULL){
            if(strcmp(p1->num,p2->num)>0){
                if(p1==head){
                    p3->next=p2->next;
                    head=p2;
                    p2->next=p1;
                    p1=head;
                    p2=p1->next;
                    p3=p1;
                }
                else {
                    p3->next=p2->next;
                    p4->next=p2;
                    p2->next=p1;
                    p1=p2;
                    p2=p1->next;
                    p3=p1;
                }
            }
            else {
                p3=p2;
                p2=p2->next;
            }
        }
        p4=p1;
        p1=p1->next;
    }
应该可以,你试试。
2011-03-05 17:20
快速回复:菜鸟问题:求单链表的冒泡排序算法(升序)!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019152 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved