ZipayYu的博客

直接插入排序示例:此处以数据2的排序为例，用i从左到右遍历到下标为5的位置，发现此处的值2小于前一位的值5下标0123456数据134526遍历位置i将2放到缓存0的位置，然后数据5后移，j从i的前两位即下标3开始遍历下标0123456数据2134556遍历位置...

折半插入排序示例:此处以数据2的排序为例，用i从左到右遍历到下标为5的位置，发现此处的值2小于前一位的值5下标0123456数据134526遍历位置i将2放到缓存0的位置，下限low从下标1开始，上限high从下标i-1开始计算折半位置为m = (low + high) / 2=2下标012345...

2-路插入排序:2-路插入排序是在折半插入排序的基础上再改进之,其目的是减少排序过程中移动记录的次数,但为此需要n个记录的辅助空间。折半插入排序可参考：https://blog.csdn.net/ZipayYu/article/details/98473203具体做法是:另设一个和L.r同类型的效组d首先将L. r[1]赋值给d[1],并将d[1]看成是在排好序的序列中处于中间位置...

希尔排序:希尔排序是在直接插入排序的基础上的改进版，它的基本思想是：先将整个待排序记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序时”，再对全体记录进行一次直接插入排序。代码实现：说明：本博客的代码实现贴近数据结构(C语言版) 课本代码风格，使用抽象数据类型。项目结构以下文件代码与直接插入排序时所用相同，为避免大量代码重复此处不再附上。详情可参考直接插入排...

快速排序:代码实现：说明：本博客的代码实现贴近数据结构(C语言版) 课本代码风格，使用抽象数据类型。项目结构以下文件代码与直接插人排序时所用相同，为避免大量代码重复此处不再附上。详情可参考直接插人排序：https://blog.csdn.net/ZipayYu/article/details/98245056status.hststus.cppSequenceListType.h...

起泡排序:代码实现：说明：本博客的代码实现贴近数据结构(C语言版) 课本代码风格，使用抽象数据类型。项目结构以下文件代码与直接插人排序时所用相同，为避免大量代码重复此处不再附上。详情可参考直接插人排序：https://blog.csdn.net/ZipayYu/article/details/98245056status.hststus.cppSequenceListType.h...

简单选择排序:排序方法：在待排序的数据中选择最小值放到最前面简单选择排序示例:初始关键字第一趟排序后第二趟排序后第三趟排序后第四趟排序后第五趟排序后第六趟排序后第七趟排序后491313131313131338382727272727276565653838383838979797974949...