冒泡排序（单链表实现）

最新推荐文章于 2022-10-25 22:45:01 发布

竭尽全力_无怨无悔

最新推荐文章于 2022-10-25 22:45:01 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数据结构数据结构文章标签：算法与数据结构

本文链接：https://blog.youkuaiyun.com/xingchao_1995/article/details/51079658

本文介绍了冒泡排序的基本思路，并通过单链表实现该算法。为提高效率，文章强调使用头指针(*_head)和尾指针(*_tail)。在代码实现后，作者注意到对于已有序的序列，如{1，0，2，3，4，5，6}，只需交换首两个元素，因此引入标志变量flag进行优化，以避免不必要的循环。

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

先简单复习一下冒泡排序基本思路：
两两比较相邻记录的关键字，如果反序则交换，直到没有反序为止。如果有n个数，那么就要比较n-1趟喽！

写程序之前，小编告诉各位读者：为了提高程序执行效率，专门设置头指针(* _head)和尾指针（* _tail).

void BubbleSort()
{
    Node* p=NULL;
    Node* q=NULL;
    Node* cur=NULL;
    if(_head == NULL)
    {
        return;
    }
    else
    {
        cur=_tail->next;
        while(_head

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

竭尽全力_无怨无悔

关注关注

1
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

详解单链表冒泡排序

oTheodore的博客

05-11

2828

C语言，对单链表进行冒泡排序

C语言—单链表的冒泡排序

wintershii的博客

04-26

1万+

C语言—单链表实现冒泡排序 昨天在做学生成绩管理系统的时候，其中一个功能是要实现对学生的成绩从高到低排名，如果数据是存储在数组中的话，会很容易实现，但是这时成绩信息作为结构体成员被保存在单链表中，所以在每一轮交换排序的时候，地址不像数组那样可以简单通过下标转换而改变所以查了资料时候掌握了单链表的冒泡排序 分享给大家。先说说冒泡排序的中心思想：通过对无序序列的相邻元素两两比较交换，每次...

参与评论您还未登录，请先登录后发表或查看评论

链表实现冒泡排序

05-15

自己写的程序，里面有完整的注释，主要用c语言实现。

单链表的冒泡排序

zhao_miao的博客

08-15

2万+

单链表的冒泡排序 设置三个指针tail，p，cur；p和tail用于控制外循环的次数，cur用于内循环。排序开始前遍历一次单链表将tail指向尾结点的指针域，即NULL。cur和p均指向头结点。比较cur-&gt;data与cur-&gt;next-&gt;data的大小，若前者大于后者则交换；否则不交换，之后cur指针右移，继续比较cur-&gt;data与cur-&gt;next-...

单链表的冒泡排序（C/C++实现）

热门推荐

suhuamo的博客

06-22

4万+

前言大家在做需要排名的项目的时候，需要把各种数据从高到低排序，如果用的冒泡排序的话，处理数组是十分简单的,因为数组的存储空间的连续的，可以通过下标就可以简单的实现，但如果是链表的话，是随机分配的，不能像数组那样通过下标就直接实现。所以在这里给大家介绍一个简单一点的冒泡排序 冒泡排序 冒泡排序的是交换排序其中的一种，主要思想是每一个元素与后一个元素比较，若这个元素大于后一个元素，则交换这两个元素的位置（这里采用从小到大排序），第一次排序后最后一个数已经变成了最大数，再进行n-2次排序即可完成（假设有n个数据

单链表排序：冒泡法

qq_33898609的博客

09-09

2043

冒泡排序的基本思想就是对于给定的n个元素，从第一个元素开始，依次对相邻的两个元素进行比较，当前面的元素大于后面的元素时，交换其位置，进行一轮比较和换位后，n个元素中最大的数将位于第n位，然后对前（n-1）个元素进行第二轮比较，重复该过程，直到进行比较的元素只剩下一个。但是，由于单链表不能像数组那样随机存储，和数组的快排序相比较，还是有一些需要注意的细节：支点的选取，由于不能随机访问第K个元素，因此每次选择支点时可以取待排序那部分链表的头指针。遍历链表方式，由于不能从单链表的末尾向前遍历，因此使

c++实现单链表的简单排序【冒泡排序，选择排序，插入排序】

weixin_45902800的博客

03-27

4113

结构体： typedef struct Node { int data; Node* next; Node(int x) :data(x), next(NULL) {}; }*BiNode; 创建链表 void create_Link(BiNode &head, int x) { Node* p = new Node(x); if (head == NULL) head = p; else { Node* cur = head; while (cur->next) {

单链表的排序（冒泡排序）

xc2002的博客

10-25

863

单链表的排序，就简单的结合了单链表的特征和冒泡排序结合，这种简单的数据域不需要把节点拆下来再放回去，直接对数据域进行交换即可。（个人的想法观点不妥之处大佬指点，轻喷！）

单链表的冒泡法排序

bajiege6945的博客

08-19

227

冒泡法排序，是我们在刚一接触程序的时候就掌握了的很简单的一种排序算法，思想主要就是不断循环不断找到最大值依次将最大值向右移动。在链表里面，我们要将数据节点里面的数据按从小到大的顺序排序，常用的插入排序，前面有分享到，它是典型的交换地址，从而实现插入，我们当然也可以用不交换地址，只需要交换数据节点值的方式去实现排序。代码如下： void node_px_up(node *he...

【数据结构】（单链表）单链表冒泡排序

你好丶下一秒

08-17

2333

算法思想：冒泡排序的核心思想为内存循环每次冒泡出一个最大的数到尾端 void BubbleSort(LNode *&head){ if(head->next==NULL||head->next->next==NULL) //若链表为空或者链表中只有一个元素返回 return ; int flag=0; LNode *cur; ...

单链表（有头节点）--冒泡排序

Joyerx的博客

08-10

1412

对于链表的冒泡排序本质上与数组的冒泡排序其实本质上并无区别，无非就是对于链表而言需要更改相应next指针指向的位置。

单链表实现冒泡排序

Dream home

04-20

2万+

单链表实现冒泡排序 /************************************************************************/ /* 用单链表实现冒泡排序，输入为0-9的数字字符 */ /******************************************************

单链表冒泡排序

qq_24505921的博客

12-21

1661

单链表的存储原理，简单易懂，head为头节点，他不存放任何的数据，只是充当一个指向链表中真正存放数据的第一个节点的作用，而每个节点中都有一个next引用，指向下一个节点，就这样一节一节往下面记录，直到最后一个节点，其中的next指向null。而双链表相对于单链表的存储区别在节点不仅有一个next引用，还有一个pre引用指向上一个节点。数组的优点：随机访问性强查找速度快数组的缺点：...

单链表实现冒泡排序算法

05-28

单链表实现冒泡排序算法的思路如下： 1. 遍历链表，比较相邻两个结点的大小，如果前一个结点的值大于后一个结点的值，则交换它们的值。 2. 继续遍历链表，重复以上步骤，直到链表中所有结点都被排序。 3. 当一轮比较结束后如果没有发生任何交换，则说明已经完成了排序，可以结束算法。实现代码如下： ```c++ void bubble_sort(ListNode *head) { if (!head || !head->next) return; ListNode *p, *q, *tail = NULL; int exchange = 1; while (exchange && head->next != tail) { exchange = 0; p = head; q = p->next; while (q != tail) { if (p->val > q->val) { int tmp = p->val; p->val = q->val; q->val = tmp; exchange = 1; } p = p->next; q = q->next; } tail = p; } } ``` 其中，head 是链表的头结点，每次比较相邻两个结点的大小，如果前一个结点的值大于后一个结点的值，则交换它们的值。每一轮比较结束后，将尾结点 tail 指向当前已排序好的最后一个结点，这样下一轮比较时就不用再考虑已经排序好的结点了，可以提高效率。当一轮比较结束后如果没有发生任何交换，则说明已经完成了排序，可以结束算法。