码迷,mamicode.com
首页 >  
搜索关键字:希尔排序算法    ( 68个结果
数据结构——排序——希尔排序算法
http://www.cnblogs.com/archimedes/p/4015599.html
分类:编程语言   时间:2014-10-24 00:09:50    阅读次数:233
希尔排序算法
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位本文地址:ht...
分类:编程语言   时间:2014-10-10 14:33:40    阅读次数:226
排序算法分析【二】:希尔排序(附Python&C++代码)
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位...
分类:编程语言   时间: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希尔排序算法
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
2014年4月27日周总结(1)
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看,这一周主要研究了研究了线段树和树状数组,并写了几篇博客,博客链接:http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001   用简单的几句话概括它们,线段树和树状数组都是...
分类:其他好文   时间:2014-04-27 22:17:19    阅读次数:268
68条   上一页 1 ... 5 6 7
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!