单链表进行冒泡排序，对结点进行交换

最新推荐文章于 2024-05-17 08:15:22 发布
VIP文章 最新推荐文章于 2024-05-17 08:15:22 发布
阅读量439 收藏
点赞数
文章标签： 排序算法 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_18262861/article/details/109011899
版权 
/*左右交换*/
LinkList SWAP(LinkList L)
{
   
    LinkList P,Q,Temp;
    P=L->Next;
    Q=P->Next;
    Temp=Q->Next;

    Q->Next=P;
    P->Next
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链表的冒泡排序（节点交换法）
June_xiang的专栏
05-10 1万+
链表冒泡排序，可以通过修改节点值和交换节点两种方法，下面给出交换节点的方法。 #include #include struct Node{ int data; Node *next; }; int createlist(Node **p,int i); int pop_sort(Node *p); int main() { int i=0; Node *p,*head,*ph; //
单链表的冒泡排序
01-03
单链表的冒泡排序，热烈欢迎大家的下载，谢谢谢谢
链表排序（交换节点）
S_aitama的博客
02-23 7519
目录链表头结点意义链表初始化冒泡排序 链表头结点意义 头结点无实际数据，非必需，主要是为了操作的统一与方便而设立的 有头结点后，在第一个数据节点前插入、删除、修改的操作与对其它结点的操作统一了 基于带头结点的链表有了以下排序 链表初始化 typedef struct a { int num; struct a* next; }s,*List; List head=NULL; main() {...
C链表冒泡排序（交换节点排序）
m0_46254928的博客
11-10 2651
废话不多说，直接上排序函数吧 void sort_list(struct node* head) { struct node* pre, * p, * q; struct node* tail = NULL; if (head) { while (head->next != tail)//传入的是带头节点的链表,为了简便操作 { //头节点未赋值,所以从head->next开始 pre = head; p = head->next;
链表的冒泡排序（换节点）
yyk219的博客
04-25 2968
为了高效性，我选择了换节点的方式来实现链表的排序的核心部分。这是具体的思路，非常抱歉，图是随便弄的。ort(struct node *head)//链表排序，冒泡排序 { struct node *p, *q,*x,*temp=NULL,*prep,*tail,*subHead,*b,*v=NULL,*t;//定义指针 prep = head;//指针指向开头 b = head; p = ...
单链表冒泡排序(交换节点法、移动指针法)
小白代码进阶之路
04-08 1326
单链表的排序算法(待续) //带头结点的单链表排序 void LinkSort(LinkList *L) { LinkNode temp; LinkList pf = (*L)->next;//第一个有数据的节点 LinkList pb; if(pf == NULL) { printf("空链表，无需排序\n"); } else if(pf->next == NULL...
链表的冒泡排序算法
你是最胖的
12-22 2946
链表的冒泡排序
C++笔记（3-2）：链表(结构体构成或者类构成)的交换节点的冒泡排序
Zhao_Water的博客
03-18 362
0引言： 链表的排序可以采用 1. 交换内容，节点不动； 我的https://blog.csdn.net/Zhao_Water/article/details/104887993这篇文章里用的是冒泡排序，并且是交换内容的方式，链表为 双向循环链表。 2. 交换节点，内容跟着节点走； 为了 对 不同的链表实验，这此使用 单向不循环 链表，采用冒泡排序法。排序的实质是交换节点。 ...
二维数组如何进行冒泡排序
07-18
思路以及注意点、说明我都加在了代码旁边的注释里，好好悟悟！
java利用冒泡排序对数组进行排序
09-03
主要介绍了java利用冒泡排序对数组进行排序的方法,实例分析了冒泡排序的概念与java实现方法,以及java操作数组的相关技巧,需要的朋友可以参考下
用冒泡排序和交换指针的方法对链表进行排序
03-15
这是一个用两种方法对链表进行排序，一种是简单的冒泡排序，一种是交换指针的方法
数据结构C++单链表冒泡法排序
12-06
数据结构，单链表冒泡法排序数据结构，C++实现，可输入式程序
交换排序之冒泡排序.cpp
08-03
交换排序之冒泡排序.cpp
单向链表的排序（使用冒泡排序交换节点）
莞工杰仔的博客
12-26 4490
文章内容： 第一点：首先我们谈一谈有关链表的储存问题，首先我希望大家记住一各准则：链表的头指针尽量不要用来存储数据，为什么？因为这样会使你处理数据时更加的方便，方便在哪里？如果头指针不放数据的话，那么你在处理数据的时候，就可以将所有数据都统一对待？有的同学可能会有疑惑，结合排序说一下吧？排序的话其实就是改变各链节中的指针的指向，因为你链表的本质就是通过指针将多个链节（结构体）连接在一起，而排序就是改变链节的先后顺序，而改变它的顺序就是要改变其前后连接的的指针的指向。好讲到这里我问再回到我们最开始的问题：为什
单链表的冒泡排序（简单易懂）
热门推荐
suhuamo的博客
06-22 4万+
前言 大家在做需要排名的项目的时候，需要把各种数据从高到低排序，如果用的冒泡排序的话，处理数组是十分简单的,因为数组的存储空间的连续的，可以通过下标就可以简单的实现，但如果是链表的话，是随机分配的，不能像数组那样通过下标就直接实现。所以在这里给大家介绍一个简单一点的冒泡排序 冒泡排序 冒泡排序的是交换排序其中的一种，主要思想是每一个元素与后一个元素比较，若这个元素大于后一个元素，则交换这两个元素的位置（这里采用从小到大排序），第一次排序后最后一个数已经变成了最大数，再进行n-2次排序即可完成（假设有n个数据
冒泡排序实现链表交换节点排序（C语言）
Youlaxis的博客
03-25 1596
在用C语言解决链表排序问题时，如果遇到字符串，采用交换数据域的方式来就比较困难，本文章介绍如何以交换节点的方式来实现链表排序。 废话不多直接上代码： struct STUDENT *xuehaopai(struct STUDENT *head) { struct STUDENT *min=head,*p1=head,*L=head,*pr=head,*pd=head,*p=NULL,*q=NULL; struct STUDENT *p2=head,*p3=head; if(head==N...
链表冒泡排序总结（C语言 两种解决方案）
计算机科学与技术专业学生的成长之路
04-05 1万+
在大一上学期，我们学了冒泡排序，选择排序，插入排序等等，而今天主要详解一下链表的冒泡排序的问题。（边看代码，边讲解） 首先，回顾一下，什么叫做冒泡排序。冒泡排序是一种时间复杂度在n的平方下的排序；每次循环都是比较前后两项，要么以从小到大排序，要么从大到小排序。 第一种： struct node *bubblesort(struct node *headptr)//接受头指针，链表的开端,首节点不...
算法学习笔记（5.1）-基于比较的高效排序算法(快速排序，堆排序)
最新发布
2301_76874968的博客
05-17 278
算法学习笔记（5.1）-基于比较的高效排序算法(快速排序，堆排序)
循环单链表的冒泡排序 c语言
03-26
以下是循环单链表的冒泡排序的C语言代码实现： ```c #include <stdio.h> #include <stdlib.h> // 定义循环单链表的结构体 typedef struct Node { int data; struct Node *next; } Node, *LinkedList; // 创建循环单链表 LinkedList createLinkedList(int n) { LinkedList head = (LinkedList) malloc(sizeof(Node)); // 创建头结点 head->next = head; // 初始化头结点的next指针指向自身 LinkedList p = head; // 创建指向头结点的指针p int i, data; for (i = 0; i < n; i++) { printf("请输入第%d个数据：", i + 1); scanf("%d", &data); LinkedList q = (LinkedList) malloc(sizeof(Node)); // 创建新节点 q->data = data; // 新节点的数据为输入的数据 q->next = p->next; // 新节点的next指针指向头结点的下一个节点 p->next = q; // 头结点的next指针指向新节点 p = q; // p指向新节点 } return head; } // 输出循环单链表 void printLinkedList(LinkedList head) { LinkedList p = head->next; while (p != head) { printf("%d ", p->data); p = p->next; } } // 冒泡排序 void bubbleSort(LinkedList head) { LinkedList p = head->next; while (p->next != head) { LinkedList q = p->next; while (q != head) { if (p->data > q->data) { int temp = p->data; p->data = q->data; q->data = temp; } q = q->next; } p = p->next; } } int main() { int n; printf("请输入循环单链表的节点个数："); scanf("%d", &n); LinkedList head = createLinkedList(n); // 创建循环单链表 printf("排序前："); printLinkedList(head); // 输出排序前的循环单链表 bubbleSort(head); // 对循环单链表进行冒泡排序 printf("\n排序后："); printLinkedList(head); // 输出排序后的循环单链表 return 0; } ``` 注意，在循环单链表中，头结点的next指针指向的是第一个节点，所以在访问循环单链表时，需要从头结点的下一个节点开始访问。在冒泡排序中，需要两个指针p和q分别指向相邻的两个节点，如果p的数据比q的数据大，则交换它们的数据。循环单链表的冒泡排序的时间复杂度为O(n^2)。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值