单链表的冒泡排序

最新推荐文章于 2022-03-06 16:50:00 发布
最新推荐文章于 2022-03-06 16:50:00 发布
阅读量3.5k 收藏 5
点赞数 1
分类专栏： 个人总结 数据结构 文章标签： 单链表 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hanani_jia/article/details/79764783
版权
本文介绍了如何将冒泡排序算法应用于单链表。通过两个嵌套的while循环实现链表元素的比较和交换，逐步将最大或最小元素移动到链表末尾，直至链表完全排序。在过程中，详细解析了循环条件的变化和指针更新的逻辑。
摘要由CSDN通过智能技术生成

  大家之前都对数组进行过冒泡排序，排序的方式很简单，通过两个for循环来解决问题，也很好理解，第一次循环的时候是将整个数组中最大的数字或者说最小的数字放到数组中的最后一个，之后是将数组中第二大或者第二小的放到数组中倒数第二个，所以直接将这个思想放到链表中就可以了。

  每次循环都是从头结点开始，但是第一次结尾是最后一个元素，第二次结尾是倒数第二个元素，这里是一样的，但是链表你是不确定他到底有多少个元素的，所以不能用for循环来实现，只能通过while循环来实现。同样也是两个while循环来实现，这里最不同的区别就是将for循环变成了while循环。While循环和for循环最大的不同也就是

最低0.47元/天 解锁文章
Hanani_Jia
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
单链表的排序（冒泡排序）
xc2002的博客
10-25 755
单链表的排序，就简单的结合了单链表的特征和冒泡排序结合，这种简单的数据域不需要把节点拆下来再放回去，直接对数据域进行交换即可。（个人的想法观点不妥之处大佬指点，轻喷！）
数据结构——链表（排序、递归反转、去重）
最新发布
m0_69261119的博客
07-19 178
1>参数：链表2>返回值：void。
单链表实现冒泡排序
Micheal
05-06 1003
[cpp] view plain copy  print? /************************************************************************/   /* 用单链表实现冒泡排序，输入为0-9的数字字符                               */   /***************
单链表的冒泡排序算法
weixin_62428212的博客
03-06 674
c/c++实现单链表的冒泡排序算法（交换节点）
基于单链表的冒泡排序简易学生成绩排序程序
_TFBoy的小茶馆
07-01 6832
基于单链表的冒泡排序简易学生成绩排序程序
单向链表的冒泡排序
qq_36065506的博客
05-24 876
void popsortList(NODE *pHead) { int len = strlenList(pHead); NODE *temp; for(int i = 0; i<len-1; i++) { NODE *t = pHead; NODE *p = t->next; NODE *q = p-&...
链表排序之冒泡排序
lxasmall_white的博客
04-02 374
冒泡排序的优点在于容易使用，结构清晰type* create(int n) { int i; type *head, *tail, *p1; head = tail = p1 = NULL; for (i = 0; i < n; i++) { p1 = (type*)malloc(sizeof(type)); if (i == 0)
链表实现冒泡排序
05-15
自己写的程序，里面有完整的注释，主要用c语言实现。
单链表排序（冒泡）
ConnyBunny_jz的博客
04-14 263
从头一次比较 比较到end前一个后 end向前进一次；struct Node{    int data;    Node *next;};//定义Node    Node *f = first;    Node *end1=NULL;  //设置指针指向表首尾    while(first-&gt;next!=end1)    {        while(f-&gt;next!=end1)   ...
链表的冒泡排序
weixin_43775150的博客
12-01 1619
现在要来重新审视一下冒泡排序了 冒泡排序的原理是这样的 图片来自https://www.cnblogs.com/wk520hll/p/6414576.html 在清楚了冒泡排序的原理后，我写的一般是这样的 for(i = 0; i &amp;lt; n-1; i++) for(j = 0; j &amp;lt; n-i-1; j++) if(a[j]&amp;gt;a[j+1]) { int temp ...
单链表冒泡排序与数组冒泡排序
dawn_after_dark的博客
06-25 1763
冒泡排序冒泡排序是最基本也是最简单的一种排序，但是复杂度高不适合大数据的排序， 但是对于我们学习排序还是很有帮助的。冒泡排序的思想就是每遍历一次就选出最大值或最小值，类似水中的水泡一样，越到水面泡越大。 下面的链表基于这种定义：http://blog.csdn.net/dawn_after_dark/article/details/73610674形式一冒泡排序其实有好几种变形，原始的思想就是每一
Php单链表冒泡排序算法,冒泡排序（链表实现）
weixin_36342428的博客
03-21 125
#include#include#includetypedef struct node{int data;struct node *next;}*BT;void BLine(BT &T,int a[10],BT &T1);//建立链表void Arrange(BT &T,BT &T1);//对链表排序int main(){int a[10]={4,1,0,3,8,9...
单链表冒泡排序
05-24
单链表冒泡排序的基本思想和数组冒泡排序类似，都是通过交换相邻元素的位置来达到排序的目的。具体实现步骤如下： 1. 定义两个指针p和q，p指向链表头结点，q指向链表第二个结点。 2. 使用双重循环遍历链表，外层循环控制比较次数，内层循环控制比较并交换操作。 3. 如果p指向的结点的值大于q指向的结点的值，则交换它们的值。 4. 内层循环结束后，q指针指向链表尾部，将p指针后移一位，重复执行步骤2和步骤3，直到p指向链表的倒数第二个结点。 5. 最后得到的链表就是排好序的链表。 下面是具体的实现代码： ```c++ struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* bubbleSortList(ListNode* head) { if (head == NULL || head->next == NULL) { return head; } ListNode *p, *q, *tail; tail = NULL; while (head != tail) { p = head; q = p->next; while (q != tail) { if (p->val > q->val) { swap(p->val, q->val); } p = p->next; q = q->next; } tail = p; } return head; } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值