一、冒泡排序 遍历一个数组，如果发现数组中相邻的两个元素不满足要求时，就调整他们的次序，直达最后没有需要调整时说明数组有序。 二、选择排序 三、插入排序 四、希尔排序 五、归并排序 六、快速排序 ...
分类：
编程语言 时间：
2019-10-15 11:42:03
阅读次数：
85
前情回顾：直接插入排序（对插入排序不熟悉的建议先阅读此文） 一天，一尘拿着扑克自己在那玩，刚被师傅看见了 首先它把较大的数据集合分割成若干个小组（逻辑上分组），然后对每一个小组分别进行插入排序，此时，插入排序所作用的数据量比较小（每一个小组），插入的效率比较高 可以看出，他是按下标相隔距离为4分的组 ...
分类：
编程语言 时间：
2019-10-15 10:10:29
阅读次数：
252
[TOC] 从直接插入排序到希尔排序 直接插入排序，它的原理就是把前i个长度的序列变成有序序列,然后循环迭代,直至整个序列都变为有序的。但是说来说去它还是一个时间复杂度为(n^2)的算法,难道就不能再进一步把 时间复杂度降低一阶 么? 希尔排序是希尔（Donald Shell）于1959年提出的一种 ...
分类：
编程语言 时间：
2019-10-14 12:30:07
阅读次数：
111
插入排序原理 插入的排序的原理是每趟将一个数按照大小插入到它前面已经排好序的子序列中。依次重复，直到插入全部数字。 图解插入排序原理（升序为例） 以数组[3,4,1,2]为例，升序排列数组。 第一趟从第2个数据开始(第1个数字自己已经有序)，跟前面一个数字比较，如果小于前面数字就将前面数字后移，并继 ...
分类：
编程语言 时间：
2019-10-14 01:29:43
阅读次数：
82
代码 C语言 include define N 9 define ElemType int / 希尔排序 / void ShellSort(ElemType A[],int n) { int i,j,dk; for (dk = n / 2; dk = 1; dk = dk / 2) for (i = ...
分类：
编程语言 时间：
2019-10-11 00:40:30
阅读次数：
79
先来看看8种排序之间的关系： 一、直接插入排序 代码如下 二、希尔排序 第三、简单选择排序 第四、堆排序 第五、冒泡排序 第六、快排 第七、归并排序 第八、基数排序 参考：https://blog.csdn.net/jiangwei0910410003/article/details/3826178 ...
分类：
编程语言 时间：
2019-10-10 19:51:26
阅读次数：
102
Java中的七大排序：插入排序，希尔排序，双向排序
分类：
编程语言 时间：
2019-10-10 00:29:33
阅读次数：
176
本文将基于C语言，依次介绍八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、快速排序、归并排序、基数排序，并对其性能作对比。 ...
分类：
编程语言 时间：
2019-10-07 17:22:03
阅读次数：
108
恢复内容开始 插入排序是在源数据已经有序的情况下进行排序。时间复杂度O(N^2)，稳定的 直接插入排序 代码如下 二分插入 前提也是原数组是有序的 希尔排序 不再是固定的二分，分段数d在不断的缩小，直到为1 ...
分类：
编程语言 时间：
2019-10-03 16:32:13
阅读次数：
83
