希尔排序是对插入排序的改进。插入排序是前面元素已经有序了，移动元素是一个一个一次往后移动，当插入的元素比前面排好序的所有元素都小时，则需要将前面所有元素都往后移动。希尔排序有了自己的增量，可以理解为插入排序的增量为1，希尔排序增量是gap。代码就是在插入排序代码的基础上多了一层增量变化的循环。可以参 ...
分类：
编程语言 时间：
2017-09-20 23:11:19
阅读次数：
101
希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 基本思想： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 操作方法： 希尔排序的示例： 算法实现： 我们简 ...
分类：
编程语言 时间：
2017-08-22 00:40:52
阅读次数：
236
的关系： 1、直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例 （3）用java实现 2、希尔排序（最小增量排序） 3.简单选择排序 ...
分类：
编程语言 时间：
2017-06-08 11:58:55
阅读次数：
180
1. 直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 java实现： 2.希尔排序（最小增量排序） （1）基本思想：算法先将要排序的一组数按某个 ...
分类：
编程语言 时间：
2016-07-08 15:20:04
阅读次数：
275
希尔排序思想：使数组中任意间隔为h的元素都是有序的。...
分类：
编程语言 时间：
2015-07-23 17:45:32
阅读次数：
133
希尔排序又称“缩小增量排序”。
它的基本思想是：先将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录”基本有序”时，（当增量为1时）再对记录进行一次直接插入排序。
可以看出希尔排序希尔排序是改进了的插入排序。
特点：
子序列的构成不是简单的”逐段分割”，而是将相隔某个”增量”的记录组成一个自序列。这使得希尔排序中...
分类：
其他好文 时间：
2014-09-15 19:35:49
阅读次数：
204
