链表的冒泡排序

最新推荐文章于 2024-02-25 21:30:46 发布

PdKingLiu

最新推荐文章于 2024-02-25 21:30:46 发布

阅读量2.8k

点赞数

分类专栏： C语言文章标签： C语言链表

本文链接：https://blog.youkuaiyun.com/CodeFarmer__/article/details/80216557

版权

C语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了冒泡排序的原理，并探讨了如何在链表中应用这种排序方法。通过比较相邻元素并交换位置，实现链表的升序排列。文章特别指出，当链表为空或只有一个节点时，不需要进行排序操作。

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

首先应该介绍一下冒泡的思想（升序为例）

升序排列：从第一个元素开始，对数组中两两相邻的元素比较，将值较小的元素放在前面，值较大的元素放在后面，一轮比较完毕，一个最大的数沉底成为数组中的最后一个元素，一些较小的数如同气泡一样上浮一个位置.N个数，经过N-1轮比较后完成排序。

引用大话数据结构的一张图

链表的排序

其实链表排序的思想都是一样的，就在交换上有点差异
假设结构体如下

typedef struct node{
    int num;
    struct node *next;
}Node;

假设链表已创建好

链表头结点 Node *head;

在这需说明一下，我的这个排序头结点是不存数据的
所以，当头结点的next是NULL（意思是没有数据）
或只有一个数据，当然就不用排了，直接return

void Mapo(Node *h){
    Node *p1,*p2,*p3,*end,*tem;
    Node *head=h;
    end=NULL;
    if(head->next==NULL)
        return;
    if(head->next->next==NULL)
        return;
    while(head->next!=end){
        for(p1=head,p2=p1->next,p3=p2->next;
            p3!=end;
            p1=p1->next,p2=p2->next,p3=p3->next)
        {
            if(p2->num > p3->num){
                p1->next=p2->next;
                p2->next=p3->next;
                p3->next=p2;
                tem=p2;
                p2=p3;
                p3=tem;
            }

        }
        end=p2;
    }
}

交换结点的图解