数据结构C语言版
「已注销」
这个作者很懒,什么都没留下…
展开
-
数据结构(C语言版) 直接插入排序
直接插入排序示例: 此处以数据2的排序为例,用i从左到右遍历到下标为5的位置,发现此处的值2小于前一位的值5 下标 0 1 2 3 4 5 6 数据 1 3 4 5 2 6 遍历位置 i 将2放到缓存0的位置,然后数据5后移,j从i的前两位即下标3开始遍历 下标 0 1 2 3 4 5 6 数据 2 1 3 4 5 5 6 遍历位置 ...原创 2019-08-02 22:35:57 · 2009 阅读 · 0 评论 -
数据结构(C语言版) 折半插入排序
折半插入排序示例: 此处以数据2的排序为例,用i从左到右遍历到下标为5的位置,发现此处的值2小于前一位的值5 下标 0 1 2 3 4 5 6 数据 1 3 4 5 2 6 遍历位置 i 将2放到缓存0的位置,下限low从下标1开始,上限high从下标i-1开始 计算折半位置为m = (low + high) / 2=2 下标 0 1 2 3 4 5 ...原创 2019-08-04 20:01:54 · 2009 阅读 · 1 评论 -
数据结构(C语言版) 2-路插入排序
2-路插入排序: 2-路插入排序是在折半插入排序的基础上再改进之,其目的是减少排序过程中移动记录的次数,但为此需要n个记录的辅助空间。 折半插入排序可参考:https://blog.csdn.net/ZipayYu/article/details/98473203 具体做法是: 另设一个和L.r同类型的效组d 首先将L. r[1]赋值给d[1],并将d[1]看成是在排好序的序列中处于中间位置...原创 2019-08-04 22:12:19 · 631 阅读 · 0 评论 -
数据结构(C语言版) 希尔排序
希尔排序: 希尔排序是在直接插入排序的基础上的改进版,它的基本思想是:先将整个待排序记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序时”,再对全体记录进行一次直接插入排序。 代码实现: 说明:本博客的代码实现贴近数据结构(C语言版) 课本代码风格,使用抽象数据类型。 项目结构 以下文件代码与直接插入排序时所用相同,为避免大量代码重复此处不再附上。 详情可参考直接插入排...原创 2019-08-05 20:40:04 · 2327 阅读 · 3 评论 -
数据结构(C语言版) 快速排序
快速排序: 代码实现: 说明:本博客的代码实现贴近数据结构(C语言版) 课本代码风格,使用抽象数据类型。 项目结构 以下文件代码与直接插人排序时所用相同,为避免大量代码重复此处不再附上。 详情可参考直接插人排序:https://blog.csdn.net/ZipayYu/article/details/98245056 status.h ststus.cpp SequenceListType.h...原创 2019-08-11 22:09:05 · 1287 阅读 · 0 评论 -
数据结构(C语言版) 起泡排序
起泡排序: 代码实现: 说明:本博客的代码实现贴近数据结构(C语言版) 课本代码风格,使用抽象数据类型。 项目结构 以下文件代码与直接插人排序时所用相同,为避免大量代码重复此处不再附上。 详情可参考直接插人排序:https://blog.csdn.net/ZipayYu/article/details/98245056 status.h ststus.cpp SequenceListType.h...原创 2019-08-11 22:55:20 · 1153 阅读 · 1 评论 -
数据结构(C语言版) 简单选择排序
简单选择排序: 排序方法:在待排序的数据中选择最小值放到最前面 简单选择排序示例: 初始关键字 第一趟排序后 第二趟排序后 第三趟排序后 第四趟排序后 第五趟排序后 第六趟排序后 第七趟排序后 49 13 13 13 13 13 13 13 38 38 27 27 27 27 27 27 65 65 65 38 38 38 38 38 97 97 97 97 49 49...原创 2019-08-12 20:57:24 · 671 阅读 · 1 评论