插入排序法： 简单介绍：插入排序在排序过程中会把整个数组分成已排好序和还未排序两部分。每次从未排序部分的开头取出一个数字，插入到已排序的部分。 性质：是稳定的排序法。且最坏的情况下一共要移动(1+2+...+N-1)=(N^2-N)/2次，所以基本是O(n^2)复杂度的排序法，当然输入数据的顺序可以 ...
分类：
编程语言 时间：
2018-08-17 23:30:04
阅读次数：
223
1.希尔排序的原理 2.代码实现 注意： （1）希尔排序采用的是先拆分后合并的思想，拆分的时候是间隔拆分 3.时间复杂度 最优时间复杂度：根据步长序列的不同而不同 最坏时间复杂度：O(n2) 稳定想：不稳定 ...
分类：
编程语言 时间：
2018-08-12 12:12:58
阅读次数：
135
Cycle Indicator Functions 不是很懂，欢迎指教 HT_DCPERIOD - Hilbert Transform - Dominant Cycle Period 函数名：HT_DCPERIOD 名称： 希尔伯特变换-主导周期 简介：将价格作为信息信号，计算价格处在的周期的位置， ...
分类：
其他好文 时间：
2018-08-11 22:36:24
阅读次数：
410
希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一 ...
分类：
编程语言 时间：
2018-08-10 10:55:56
阅读次数：
215
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序。 常见的排序算法：冒泡、快排、插入、希尔、选择、堆排、归并。1、冒泡排序原理：一个无序数组，按照升序排列。int i 代表循环的次数，int j 代表数组的下标，if(arr[j]>arr[j+1]),交换位置，依次类推。每循
分类：
编程语言 时间：
2018-08-09 22:05:49
阅读次数：
182
一、前沿： 希尔排序（Shell Sort)的名称源于它的发明者Donald Shell，该算法是冲破了二次元时间屏障的算法之一。它通过比较相距一定间隔的元素工作，各趟所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟为止，因此希尔排序有时也叫做缩减增量排序（diminishing inc ...
分类：
编程语言 时间：
2018-08-08 23:41:22
阅读次数：
321
1 #include 2 3 typedef int ElementType; 4 5 void SwapTwoNum(ElementType *Num_1,ElementType *Num_2) 6 { 7 int NumTemp = *Num_1; 8 *Num_1 = *Num_2; 9 *N... ...
分类：
编程语言 时间：
2018-08-05 22:28:24
阅读次数：
123
希尔排序首先选择增量，对原列表分组，然后将同组数组使用直接插入法排序，最后增量为1，实现全局排序 1 ''' 2 希尔排序 3 空间复杂度O（1） 4 时间复杂度最坏（pow(n,2)） 5 时间复杂度一般情况（pow(n,1.3)） 6 ''' 7 def Xier_Px(arr): 8 size... ...
分类：
编程语言 时间：
2018-08-04 21:39:22
阅读次数：
130
目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)， ...
分类：
编程语言 时间：
2018-08-04 14:37:09
阅读次数：
197
