[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
浅谈归并排序 排序算法有很多，今天让我说一说： 冒泡选择和插入，希尔基数和堆桶； 还有快排很好写，STL大法没得说。 还有一个叫归并，时间稳定不爆锅。 —— 一个会说相声的博主的引言 相比于一些复杂度不太稳定的排序算法（比如快排，最坏的时候会退化成$O(n^2)$级别的）或者时间稳定但是本来就是$O ...
分类：
编程语言 时间：
2019-10-11 19:59:42
阅读次数：
79
代码 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
希尔伯特变换(Hilbert Transform)是积分变换中的一种，在信号处理领域得到了广泛的应用，而在工程中常用于窄带数字信号的处理。金融市场的波动是非周期、不规律的，但只要存在波动，就可以通过希尔伯特变换寻找其“周期性”。对于股价走势，一般可将其分解为：长期趋势、中短期周期性波动和噪声。在去除 ...
分类：
其他好文 时间：
2019-10-02 19:14:58
阅读次数：
143
