算法说明希尔排序是插入排序的优化版。插入排序的最坏时间复杂度是O(n2)，但如果要排序的数组是一个几乎有序的数列，那么会降低有效的减低时间复杂度。希尔排序的目的就是通过一个increment（增量）来对数列分组进行交换排序，最终使数列几乎有序，最后再执行插入排序，统计出结果。通过increment=...
分类：
编程语言 时间：
2015-03-18 07:48:05
阅读次数：
128
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插...
分类：
编程语言 时间：
2015-03-17 23:13:00
阅读次数：
215
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-16 08:38:00
阅读次数：
264
小序
排序是非常重要且很常用的一种操作，有冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序等多种方法。这里我们先简单介绍前三种排序算法和代码的实现，其余算法将在后续课程《数据结构》中学习到。算法只是一种思想，其实现依赖于数据结构，所以这里提取出一些典型的算法和数据结构，包括排序以及链表／堆栈／队列等结构的操作。
－－－－－－－－－－－－－－－－－－－－－－...
分类：
其他好文 时间：
2015-03-14 17:01:30
阅读次数：
204
[基本思想]
将原本有大量记录数的记录进行分组，分割成若干个子序列，此时每个子序列待排序的记录个数就比较少了，然后在这些子序列内分别进行直接插入排序，当整个序列都基本有序时，再对全体记录进行一次直接插入排序。
所谓的基本有序，就是小的关键字基本在前面，大的基本在后面，不大不小的基本在中间，像{2, 1, 3, 6, 4, 7, 5, 8, 9}这样可以称为基本有序了。
[java实现...
分类：
编程语言 时间：
2015-03-12 22:44:01
阅读次数：
189
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元...
分类：
编程语言 时间：
2015-03-12 16:42:56
阅读次数：
149
选择，插入，希尔，归并，快排（包括三向快排），堆排序。 选择： 实现原理：内外循环，选择最小，比较。 关键点：for（k =i+1 ,k 0 && less(a[j],a[j-1],j--） 希尔： 实现原理：插入的改进，使用递增序列0,1,4,13………………，分组插入 ...
分类：
编程语言 时间：
2015-03-08 06:41:30
阅读次数：
182
今天发现一篇文章讲“JavaScript版几种常见排序算法”，看着不错，推荐一下原文：http://www.w3cfuns.com/blog-5456021-5404137.html算法描述：* 冒泡排序：最简单，也最慢，貌似长度小于7最优* 插入排序： 比冒泡快，比快速排序和希尔排序慢，较小数据有...
分类：
编程语言 时间：
2015-03-06 17:01:22
阅读次数：
193
希尔排序算法 一、基本思想：分组增量插入方法，先取定一个小于 n 的整数 d1 作为第一个增量，把表的全部记录分成d1 个组，所有间距为d1 的倍数的记录放置在同一个组，再在各组内进行直接插入排序，依次类推，直至所取的增量 di=1，即将所有的记录都放置在同一个组中进行直接插入排序为止。 ...
分类：
编程语言 时间：
2015-03-05 23:35:41
阅读次数：
192
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-05 22:18:00
阅读次数：
338
