菜鸟问题：求单链表的冒泡排序算法（升序）！ - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 菜鸟问题：求单链表的冒泡排序算法（升序）！

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1238 人关注过本帖

标题：菜鸟问题：求单链表的冒泡排序算法（升序）！

只看楼主加入收藏

igniz100

等　级：新手上路
帖　子：4
专家分：0
注　册：2011-1-27
结帖率：50%

楼主

已结贴√ 问题点数：1 回复次数：2

菜鸟问题：求单链表的冒泡排序算法（升序）！

请各位指教一下``

搜索更多相关主题的帖子: 算法　

2011-03-04 18:35

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

第 2 楼

得分:1

链表会和用数组差不多

2011-03-04 22:58

jkangj2011

等　级：新手上路
帖　子：2
专家分：2
注　册：2011-3-5

第 3 楼

得分: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

快速回复：菜鸟问题：求单链表的冒泡排序算法（升序）！