# s = input("请输入一个数:")## # 验证# if int(s) > 999 or int(s) lst[i+1]:# lst[i], lst[i+1] = lst[i+1], lst[i]# print(lst)# 核心思想： 互换# 快排，归并，堆排序， 希尔排序........... ...
分类：
其他好文 时间：
2018-10-27 00:06:51
阅读次数：
126
这几天再看排序，有提到排序稳定性的问题。排序分为稳定（冒泡排序、插入排序、归并排序、基数排序）和不稳定（选择排序、快速排序、希尔排序、堆排序）。 看见过一个面试题问过排序算法稳定性的应用，当时不怎么理解，现在整理出来一些思绪。 给出一组数据（比如学生信息），每个数据都有不同的属性（成绩A，成绩B，等 ...
分类：
编程语言 时间：
2018-10-15 23:26:11
阅读次数：
370
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 希尔排序是基于插入排序的以下两点性质而提出改进方法 ...
分类：
编程语言 时间：
2018-10-12 21:20:33
阅读次数：
130
希尔排序是冲破二次时间屏障的第一批算法之一。 希尔排序通过比较相距一定间隔的元素来工作；各躺比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。由于这个原因，希尔排序有时也叫做缩减增量排序。 希尔排序使用一个序列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
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
