希尔排序是在直插排序的基础上进行的一直增量排序(其实是一种分组排序)希尔排序比直插排序好在利用了直插排序的特点:有序时时间复杂度小基本思想也是核心步骤:按照一定分量来分组对于每组进行直插排序给个简单示例:待排序数组:[7,6,3,4,5,2,1]第一次:[4,6,3,7,5,2,1]分量n=7/2=..
分类：
编程语言 时间：
2016-05-07 16:48:57
阅读次数：
231
希尔排序又叫做递减增量排序。在这种排序中，我们将设置一个步长（增量），我们在比较数据时根据增量去进行比较，这样我们的数据会一次性前进很多步，所以希尔排序的效率要比直接插入排序的效率高。 希尔排序的思想就是我们设置一个步长，然后我们根据这个步长进行划分子序列，得到子序列1，子序列2....，然后我们对 ...
分类：
编程语言 时间：
2016-05-03 23:30:54
阅读次数：
137
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素 ...
分类：
编程语言 时间：
2016-05-01 17:31:58
阅读次数：
190
常见经典排序算法 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序 一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的） /* Shell 排序法 */ #include <stdio.h ...
分类：
编程语言 时间：
2016-04-26 12:34:35
阅读次数：
258
希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 基本思想： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 操作方法： 希尔排序的示例： 算法实现： 单处理
分类：
编程语言 时间：
2016-03-18 19:44:05
阅读次数：
192
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进
分类：
编程语言 时间：
2016-02-26 17:12:49
阅读次数：
192
希尔排序的实质就是分组插入排序，该方法又称为缩小增量排序。基本思想为：先将整个带排元素序列分割成若干个子序列（由相隔某个增量的元素组成），分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的。因此希尔排序在时间效率上比前两种方法有较大提高。示例代码上传至：...
分类：
编程语言 时间：
2016-02-05 19:28:26
阅读次数：
231
原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia希尔排序（Shell's Sort）又称“缩小增量排序”（Diminishing Increment Sort）的基本思想不断缩小步长后分组排序，具体步骤为演示实例：C语言实现（编译器Dev-c...
分类：
编程语言 时间：
2016-01-03 22:30:23
阅读次数：
300
1.原理希尔排序又称为缩小增量排序，是一种插入排序，排序速度比直接插入排序更加快捷。对于长度为n的待排序数组a，希尔排序的基本思路如下：A.选取整数gap（0=1) { // 把距离为 gap 的元素编为一个组 for (int i = gap; i = 0 && temp < a[j]) ...
分类：
编程语言 时间：
2015-09-27 21:32:36
阅读次数：
263
插入排序的改进。递减增量排序算法。步长为1时就是插入排序。#includevoid ShellSort(int a[],int n){int i,j,k,temp,gap;int gaps[]={1,5,13,43,113,297,815,1989,4711,11969,27901,84801,21...
分类：
编程语言 时间：
2015-09-26 23:51:58
阅读次数：
224
