单链表冒泡排序（优化）

最新推荐文章于 2024-04-12 20:05:32 发布

原创最新推荐文章于 2024-04-12 20:05:32 发布 · 678 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表排序冒泡

单链表、顺序表专栏收录该内容

3 篇文章

订阅专栏

void SortList(PSListNode pHead)

{

PSListNode pTailNode = NULL ;

PSListNode pNode = NULL ;

PSListNode pPreNode = NULL ;

if (pHead == NULL)

{

return;

}

while (pHead != pTailNode)

{

pNode = pHead;

while (pNode->pNext != pTailNode)

{

pPreNode = pNode;

pNode = pNode->pNext;

if (pPreNode->data > pNode->data)

{

DataType temp = pPreNode->data;

pPreNode->data = pNode->data;

pNode->data = temp;

}

pTailNode = pNode;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

饭饭yes

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

单链表实现冒泡排序算法

我的博客

10-15

9687

下面实现主要采用交换指针的方法，其中附加有单链表及其相关的实现 [cpp] view plain copy #include struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Positio

单链表排序（冒泡排序）（C语言）

热门推荐

ljx_5489464的博客

04-14

1万+

优化版： void SortList(PSListNode pHead) { if (NULL == pHead) { return; } else { int flag = 0; PSListNode pTailNode = NULL; //当设置的尾节点与头结点指向同一个节点时，说明只...

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

单链表的冒泡排序

系统运维

10-30

274

起因今天利用空余时间在九度做ACM的时候，需要对单链表进行排序，由于单链表不是随机存取结构，所以我不建议用快速排序，因此采用了冒泡排序！带头节点的尾插法构建单链表 //初始化带头节点的链表 struct lnode *head, *s, *r, *p; head = malloc(sizeof(struct lnode)); r = head; for(i = 0; i < ...

优化冒泡排序 & 链表选择排序

wyg1997

11-15

503

代码如下：（未注释掉文件的读写函数） #include #include #include #include using namespace std; #define CLR(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f #define LL long long #define MAX 10000 int n; //数据的个数 vo

单链表实现冒泡排序算法（C实现）

tjlakewalker的专栏

09-20

9636

本实现主要采用交换指针的方法，其中附加有单链表及其相关的实现 #include struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position;

基于单链表快排的优化算法

Bthsky的博客

10-25

1001

快排大法好，不说日常数据处理的巨大优势，面试时能手写快排更是装X一大利器。不过传统的快排有一巨大缺陷：当出现大量相同值时，由于对相同值的重复递归，排序效率会急剧降低至O(N^2)。为避免此情况笔者编写了快排PRO 优化算法（也称三明治法）：将传统快排的二分法（小于中点值、大于等于中点值）更改为三分（小于中点值、等于中点值、大于中点值）。且对等于中点值部分不再递归，由此减少无效的排序。代码实现

冒泡排序C语言实现

12-03

此外，通过优化策略，如添加标志位来检测是否需要继续排序，可以减少不必要的比较，提高冒泡排序的效率。总的来说，冒泡排序虽然简单，但它对于初学者来说是理解和掌握排序算法的良好起点。通过学习冒泡排序，我们...

c++数据结构--冒泡排序

03-15

### C++ 数据结构 -- 冒泡排序 #### 知识点概述本篇文章将深入探讨在C++环境下如何实现冒泡排序算法，并解释为何在某些情况下返回局部变量的地址会导致程序出错。此外，我们还将分析如何正确地利用全局变量或引用...

C++单链表选择排序算法分享

常见的排序算法有冒泡排序、选择排序、插入排序、归并排序、快速排序等。选择排序的基本思想是遍历序列，每次从未排序的序列中选出最小（或最大）的一个元素，存放到序列的起始位置，直到全部元素排序完成。 3. C++...

冒泡排序（单链表实现）

xc的博客

04-06

1897

***冒泡排序（单链表）*** 先简单复习一下冒泡排序基本思路：两两比较相邻记录的关键字，如果反序则交换，直到没有反序为止。如果有n个数，那么就要比较n-1趟喽！写程序之前，小编告诉各位读者：为了提高程序执行效率，专门设置头指针(* _head)和尾指针（* _tail).void BubbleSort() { Node* p=NULL; Node* q=NULL; No

链表实现冒泡排序

05-15

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

单链表的两种排序(冒泡和插入)优化

qq_51340322的博客

01-27

781

单链表冒泡排序和插入排序及其优化(多角度理解) 均以从小到大的顺序为例！一：冒泡排序法 冒泡排序要点：1. 单链表的遍历 2. 相邻两个节点的交换(情况多样) 首先，肯定是两层循环的嵌套，比方说最外层是这样：for(int i = 0; i < LengthList(head)-1; i++) 内层循环就比较多样了，这里就不举其他例子了，直接给出我写的一种(先等我说完)：相邻节点的交换需要考虑(正常情况下)：(1). 节点数为2，头尾节点的交换 (2). 节点数为3以上包括3，头节

单链表冒泡排序

http://kingim.cn/

07-18

1112

#include #include #include using namespace std; typedef struct node{ int data; struct node *next; }linklist; linklist* init() { linklist* head; head=(linklist*)malloc(sizeof(linklist));

单向链表排序——冒泡排序（C语言版）

guoyong的专栏

06-16

7349

LinkList* LinkListBubbleSort(LinkList* pHead) { LinkList* pCurr = (LinkList *)NULL; LinkList* pPost = (LinkList *)NULL; LinkList* pFirst = (LinkList *)NULL; LinkList* pPrev = (LinkList

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

wintershii的博客

04-26

1万+

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

单链表的排序，使用冒泡排序【c语言】