希尔排序是冲破二次时间屏障的第一批算法之一。 希尔排序通过比较相距一定间隔的元素来工作；各躺比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。由于这个原因，希尔排序有时也叫做缩减增量排序。 希尔排序使用一个序列h1,h2,…,hi,这个序列叫做增量序列(increment s ...
分类：
编程语言 时间：
2018-10-12 13:44:28
阅读次数：
234
希尔排序又叫缩小增量排序，是建立在插入排序上的威力加强版。 主要是利用了插入排序对逆序数越少的数组的排序，花费的时间就越少，的特性来进行优化； ↑简单来说就是越整齐排序所花时间也就越少； 希尔排序中通过比较相距一定间隔的元素，并使这个间隔不断减小，知道间隔为1，进行工作； 这也是缩小增量排序名称的由 ...
分类：
编程语言 时间：
2018-10-07 13:49:35
阅读次数：
175
def shell_sort(alist): n=len(alist) gap= int(n / 2) #步长 while gap>0: for i in range(gap,n): j=i while j>=gap and alist[j-gap] > alist[j]: alist[j-g... ...
分类：
编程语言 时间：
2018-10-07 11:03:18
阅读次数：
171
希尔排序是插入排序的改进版本，它与插入排序的不同之处在于，它会优先比较距离较远的元素。其中它的时间复杂度为O(n^1.3)，空间复杂度O(1),算法相对不稳定。 ...
分类：
编程语言 时间：
2018-10-04 11:41:38
阅读次数：
134
代码： 一次基本上就写成功了。虽然好像不如sort快，但是还是得学习一下这种思想这种算法 ...
分类：
编程语言 时间：
2018-10-04 09:05:39
阅读次数：
147
黎曼假设（或称黎曼猜想）是关于黎曼ζ函数ζ(s)的零点分布的猜想，由数学家波恩哈德·黎曼于1859年提出。德国数学家戴维·希尔伯特在第二届国际数学家大会上提出了20世纪数学家应当努力解决的23个数学问题，其中便包括黎曼假设。现今克雷数学研究所悬赏的世界七大数学难题中也包括黎曼假设。 虽然在知名度上， ...
分类：
其他好文 时间：
2018-09-25 14:11:46
阅读次数：
207
def shell_sort(slist): gap = len(slist) while gap > 1: gap = gap // 2 for i in range(gap, len(slist)): for j in range(i % gap, i, gap): if sl... ...
分类：
编程语言 时间：
2018-09-22 10:41:44
阅读次数：
136
目标 1） 使用下列方法将一个数组按升序排序：选择排序、插入排序和希尔排序 2） 使用插入排序将链式节点链按升序排序 3） 评估排序的效率，讨论不同方法的相对效率 目录 8.1 对数组进行排序的Java方法的组织 8.2 选择排序 8.2.1 迭代选择排序 8.2.2 递归选择排序 8.2.3 选择 ...
分类：
编程语言 时间：
2018-09-19 23:31:30
阅读次数：
180
转自https://www.cnblogs.com/chengxiao/p/6104371.html 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第 ...
分类：
编程语言 时间：
2018-09-16 12:30:44
阅读次数：
151
我选的是前端方向，所以编程题的题目也比较简单，但是坑很多呀，不知道错在哪，最后没办法直接用最暴力的方法AC了。 笔试分为选择和编程，选择20个，每个三分，编程题两道每道20分。 选择题考点： 1、数据结构（包括大顶堆、希尔排序、B-树、以及hash） 2、计算机网络（只考了一两题，TCP和UDP） ...
分类：
其他好文 时间：
2018-09-15 13:12:04
阅读次数：
203
