![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 60
桜キャンドル淵
凑个整,就1024吧
展开
-
八大排序算法比较【c语言数据结构】
八大排序算法。原创 2022-07-09 14:57:08 · 335 阅读 · 0 评论 -
外部排序【c语言数据结构】
在我们的最后一个文件中的数据就是我们归并完成之后的结果。原创 2022-07-09 14:30:21 · 727 阅读 · 0 评论 -
基数排序+冒泡排序【c语言数据结构】
目录一、基数排序1.代码实现2.代码汇总 二、冒泡排序 Radix Sort这里我们简单举一个例子,将我们的45,12,67,42三个数排序首先我们按照个位进行排序 。注意我们这里每一列所代表的都是以同一个数为结尾的数据。第一列所代表的就是以1结尾的,第二列所代表的就是以2结尾的,第三列所代表的就是以三为结尾的,以此类推。也就是说我们可以通过一个队列数组来满足我们的需要。然后我们将我们的数据重新写回去。然后我们以此类推,按照十位进行排序然后我们再将数据写回去这时,我们就发现我们的数据已经变成有序的了。原创 2022-07-08 17:07:41 · 385 阅读 · 1 评论 -
归并排序+计数排序【C语言数据结构】
目录一、归并排序1.递归方法归并排序主体部分的定义归并排序调用部分的定义2.非递归方法1.方法一 (修边界法)2.跳出循环法二、计数排序 归并排序 归并排序调用部分的定义2.非递归方法2.跳出循环法二、计数排序...原创 2022-07-07 10:21:31 · 199 阅读 · 0 评论 -
快速排序【C语言数据结构】
目录一、快速排序的基础实现1.经典写法2.挖坑法3.前后指针法二、快速排序第二部分的写法三、优化我们基准值的选取四、快速排序的非递归写法五、代码的汇总六、测试代码快速排序,顾名思义,在几大排序算法中所持的时间复杂度是比较低的,其核心思路就是在一串无序的数组中选择一个数字作为基准,然后分别从这个数组的首尾两端进行比较,在这两个首尾指针不逆位的前提下分别找到从后往前的第一个小于基准的数,和从前往后第一个大于基准的数,然后将这两个数交换顺序,以此类推。最终两个指针相交的位置就是我们基准数字应该存在的位置。此时所有原创 2022-06-26 09:45:24 · 644 阅读 · 1 评论 -
排序算法(插入排序+希尔排序)
目录一、插入排序二、希尔排序三、代码汇总1.sort.h2.sort.c3.test.c一、插入排序插入排序就是 遍历我们数组中的每一个元素,然后寻找我们当前的数组应该插入的位置,寻找到插入位置后,将我们的数组中的每一个大于当前插入数的元素后移,腾出一个位置,再将我们的插入数插入到我们当前腾出来的位置。即完成一次排序,遍历整个数组以完成全部元素的排序。//插入排序(从小到大升序排序)void InsertSort1(ElemType *a,int..原创 2022-05-27 15:56:59 · 130 阅读 · 3 评论 -
堆和堆排序的实现(C语言数据结构)
目录一、需要实现的功能二、具体功能的实现1.初始化堆2.堆的销毁3.交换函数4.打印堆中的全部元素5.向上调整我们的元素6.堆元素的插入7.向下调整8.删除堆顶的元素9.判断我们当前的堆是否为空10.输出我们堆中的元素个数11.查找我们当前堆顶的元素12.合集三、堆排序的实现方法一:方法二:方法三:一、需要实现的功能#pragma once// 小堆#include<stdio.h>#include原创 2022-05-20 15:02:49 · 572 阅读 · 6 评论