单向链表的简单选择排序

已于 2023-02-06 20:32:05 修改
阅读量88 收藏
点赞数 1
文章标签： c语言
于 2023-02-06 20:30:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Orlaithe/article/details/128907864
版权

作业

 

Orlaithe
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C 单向链表排序
weixin_54194530的博客
09-06 2592
链表排序链表排序的两种方式一、交换结点的数据域二、断开链表，重新形成方法示例 链表排序的两种方式 一、交换结点的数据域 有很多种方法，比如冒泡排序，选择排序等其他排序方法 struct Node *link_sort(struct Node *head) { int value; struct Node *p = head; struct Node *q = NULL; while(p) { q = p->next; while(q) { if(p->data &g
快速排序、单向链表的快速排序（C++）
hgpenglin的博客
11-09 3290
一、快速排序 取数组的第一个值作为基准值key，将数组中小于key的值排在key的左边，将数组中大于key的值排在key的右边，然后递归处理以key为分割的两个序列 （1）挖洞法。 a、挖洞法就是将数组Array第一个值作为基准值key保存（索引left和right分别指向序列的头和尾元素），索引right从右至左移动找到第一个小于key值的元素或者left等于right（left==rig...
单向链表-简单选择排序
zenozheng的博客
01-09 243
单向链表-简单选择排序
单向链表的实现--排序
奋斗的菜鸟博客
06-15 1592
在讲解单向链表排序之前，我们先用快速排序算法对一个数组的元素从小到大进行排序，然后输出打印显示，快速排序算法不清楚的先自己查资料学习了解，这里不对算法进行讲解。
python 单向链表实现快速排序_深入单链表的快速排序详解
weixin_39715290的博客
12-09 1005
单链表的快排序和数组的快排序基本思想相同，同样是基于划分，但是又有很大的不同：单链表不支持基于下标的访问。故书中把待排序的链表拆分为2个子链表。为了简单起见，选择链表的第一个节点作为基准，然后进行比较，比基准小得节点放入左面的子链表，比基准大的放入右边的子链表。在对待排序链表扫描一遍之后，左边子链表的节点值都小于基准的值，右边子链表的值都大于基准的值，然后把基准插入到链表中，并作为连接两个子链表的...
单向链表排序JAVA中_单向链表实现归并排序（Java实现）
weixin_39674190的博客
02-25 274
因为单链表不能随便访问，只能通过节点的逐步移动访问，因此在数组上应用较多的堆排序和快速排序在链表这块并不适用，而归并排序则能很好的实现，因为归并排序只需要知道中间位置即可，这对于链表来说并不困难。简单说一下归并排序的思想：首先将一段链表分成两段，两段长度相等然后对两段对应的位置进行排序，使用一个临时节点控制链表方向。使用递归可以非常清晰表达该思想，通过不断递归将有序的两段链表细化到两个节点，排序完...
单向链表排序
qq_43449554的博客
02-15 1308
一、冒泡排序简述 1、概念 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 　　它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。 2、实例分析 以数组为例进行说明： 　　数组a[4] = {4,...
单向链表的排序（使用冒泡排序交换节点）
莞工杰仔的博客
12-26 4548
文章内容： 第一点：首先我们谈一谈有关链表的储存问题，首先我希望大家记住一各准则：链表的头指针尽量不要用来存储数据，为什么？因为这样会使你处理数据时更加的方便，方便在哪里？如果头指针不放数据的话，那么你在处理数据的时候，就可以将所有数据都统一对待？有的同学可能会有疑惑，结合排序说一下吧？排序的话其实就是改变各链节中的指针的指向，因为你链表的本质就是通过指针将多个链节（结构体）连接在一起，而排序就是改变链节的先后顺序，而改变它的顺序就是要改变其前后连接的的指针的指向。好讲到这里我问再回到我们最开始的问题：为什
python 单向链表实现快速排序
热门推荐
F-God的博客
11-27 1万+
python 单向链表实现快速排序 快速排序的基本思想： 从序列当中选择一个基准数 在这里我们选择序列当中第一个数作为基准数 将序列当中的所有数依次遍历，比基准数大的位于其右侧，比基准数小的位于其左侧 重复步骤1.2，直到所有子集当中只有一个元素为止。 用伪代码描述如下： i =left; j = i+1; 将基准数挖出形成第一个坑a[i]。 j–由后向前找比它小的数，找到后挖出此数填前一个坑a...
单向链表排序，排序完成后返回链表头
08-28
C/C++ 编写函数，通过输入单向链表的头指针，对链表的value进行排序，返回排序后单向链表的头指针
单向链表实现基排序
04-08
利用单链表实现基排序算法
Java实现单向链表反转
08-27
在数据分析中，我们可以使用单向链表反转来实现数据的排序操作。 下面是Java实现单向链表反转的代码示例： ```java public class LinkedListTest { public static void main(String[] args) { Node A = new Node...
C++单向链表.rar
10-19
这是近期自己参考书上和网上资源使用C++编的单向链表，主要包含了链表的增删改查功能，除此之外还有简单的排序功能，代码实现的效果图已经在项目文件夹中了，可以按照效果图进行数据的增删改查等操作，最后也希望对...
单向链表 代码架构
12-29
单向链表架构代码，适合学习链表的学生学习！内附排序函数，打印函数，链表尾添项函数，删除函数。
hipcc 编译 amd gpu kernel 和 打包与解包的流程实验
eloudy的专栏
06-17 1365
编译的文件流：.hip kernel --(clang++)--> .o.o --(lld)--> .out.out --(clang-offload-bundler)--> .hipfb代码： 操作过程： 涉及到了三个命令：clang++ -o xxx.olld
趣味C语言——【猜数字】小游戏
欢迎来到 小哇 的博客，会一直加油！
06-16 1627
轻松拿捏C语言！本文综合运用函数、do while循环、switch case语句等来讲解了猜数字游戏，同时详细讲述了随机数的产生和rand、srand、time函数的使用，速来get！
C语言从头学21——函数
m0_72128260的博客
06-17 1096
函数是一段可以重复执行的代码。这个定义比较抽象，实际上就是我们常说的子程序。函数的来源有两大块，一是C语言为我们提供的大量函数，如 printf()，它们被声明在各种头文件、库文件中，使用前我们使用 #include 命令把相应的文件包含到我们的程序中就可以使用；另一块是我们自己编写 (自定义) 的函数，本文重点学习这一块内容。
基于OpenCV的人脸模型训练
最新发布
06-23
开发环境PyCharm Community Edition
单向链表的快速排序 C++
04-05
以下是单向链表的快速排序的C语言实现： ```c #include <stdio.h> #include <stdlib.h> // 定义链表结构体 typedef struct Node { int value; struct Node* next; } Node; // 创建链表节点 Node* createNode(int value) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->value = value; newNode->next = NULL; return newNode; } // 将链表拆分成小于和大于pivot的两个链表 void partition(Node* head, int pivot, Node** lessHead, Node** greaterHead) { Node* lessTail = NULL; Node* greaterTail = NULL; Node* curr = head; while (curr != NULL) { Node* next = curr->next; if (curr->value < pivot) { if (*lessHead == NULL) { *lessHead = curr; lessTail = curr; lessTail->next = NULL; } else { lessTail->next = curr; lessTail = curr; lessTail->next = NULL; } } else { if (*greaterHead == NULL) { *greaterHead = curr; greaterTail = curr; greaterTail->next = NULL; } else { greaterTail->next = curr; greaterTail = curr; greaterTail->next = NULL; } } curr = next; } } // 快速排序 Node* quickSort(Node* head) { if (head == NULL || head->next == NULL) { return head; } Node* lessHead = NULL; Node* greaterHead = NULL; // 将链表拆分成小于和大于pivot的两个链表 partition(head->next, head->value, &lessHead, &greaterHead); // 递归快排小于和大于pivot的两个链表 lessHead = quickSort(lessHead); greaterHead = quickSort(greaterHead); // 将小于pivot的链表和大于pivot的链表连接起来 head->next = greaterHead; if (lessHead == NULL) { return head; } Node* curr = lessHead; while (curr->next != NULL) { curr = curr->next; } curr->next = head; return lessHead; } // 打印链表 void printList(Node* head) { while (head != NULL) { printf("%d ", head->value); head = head->next; } printf("\n"); } int main() { Node* head = createNode(5); head->next = createNode(3); head->next->next = createNode(8); head->next->next->next = createNode(4); head->next->next->next->next = createNode(2); printf("Before sorting: "); printList(head); head = quickSort(head); printf("After sorting: "); printList(head); return 0; } ``` 输出： ``` Before sorting: 5 3 8 4 2 After sorting: 2 3 4 5 8 ``` 这里的快速排序算法的时间复杂度是O(nlogn)，空间复杂度是O(1)，其中n是链表的长度。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值