一、前沿： 希尔排序（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
算法和时间复杂度；排序：冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序、希尔排序、heapq模块
分类：
编程语言 时间：
2018-07-31 17:23:26
阅读次数：
171
希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一 ...
分类：
编程语言 时间：
2018-07-31 11:07:29
阅读次数：
208
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一 图片来源：https://www.cnblogs.com/chengxiao/p/610 ...
分类：
编程语言 时间：
2018-07-28 23:23:48
阅读次数：
188
排序算法 交换排序类：冒泡排序、快速排序 选择排序类：简单选择排序、堆排序 插入排序类：直接插入排序、希尔排序 冒泡排序 冒泡排序（Bubble Sort），排序的基本思想为两两比较小相邻数据的关键字，如果顺序为反则进行交换，直到没有反序的记录为止。 冒泡排序有多种变化，其三种不同实现的代码如下： ...
分类：
编程语言 时间：
2018-07-28 20:37:08
阅读次数：
137
用希尔排序法对一组数据从小到大进行排序，数据分别为69，56，12，136，3，55，46，99，88，25. 希尔排序是在直接插入排序的基础上做的改进，也就是将要排序的序列按固定增量分成若干组，等距离者在同一组中，然后在组内进行直接插入排序。这里的固定增量从n/2开始，以后每次缩小到原来的一半。 ...
分类：
编程语言 时间：
2018-07-28 12:05:27
阅读次数：
137
