http://www.cnblogs.com/archimedes/p/4015599.html
分类:
编程语言 时间:
2014-10-24 00:09:50
阅读次数:
233
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位本文地址:ht...
分类:
编程语言 时间:
2014-10-10 14:33:40
阅读次数:
226
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位...
分类:
编程语言 时间:
2014-08-19 14:34:44
阅读次数:
303
测试代码如下。/** @hushunfeng 希尔排序 从小到大排列*/#include//单次希尔排序,即一次直接插入排序//array为需要排序的数组//dk为希尔排序算法中的增量void shellInsert(int *array,int dk) { //--- ...
分类:
其他好文 时间:
2014-08-13 12:59:06
阅读次数:
177
数据结构精要------直接插入排序和希尔排序算法...
分类:
其他好文 时间:
2014-08-07 23:19:45
阅读次数:
278
java希尔排序算法 代码下载地址:http://www.zuidaima.com/share/1550463279090688.htm...
分类:
编程语言 时间:
2014-07-28 00:21:49
阅读次数:
248
希尔排序——1959年shell提出而得名,也称为缩小增量排序算法,它是直接插入排序的改进,效率比较高,适合于中小规模的排序。
具体的算法实现步骤为:首先得知道直接插入排序的算法,然后就是选择增量给原数列进行分组,对每个分得的小组进行直接插入排序便可,然后逐渐减小这个增量,依然进行新的分组的直接插入排序,直到增量为1,此时数列便是有序数列了。具体的代码如下:
首先是对特定的增量的分组的直接插入...
分类:
其他好文 时间:
2014-07-21 16:28:03
阅读次数:
198
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看,这一周主要研究了研究了线段树和树状数组,并写了几篇博客,博客链接:http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001
用简单的几句话概括它们,线段树和树状数组都是...
分类:
其他好文 时间:
2014-04-27 22:17:19
阅读次数:
268