码迷,mamicode.com
首页 >  
搜索关键字:希尔排序    ( 1112个结果
(转) 白话经典算法系列之三 希尔排序的实现(附源代码实现)
链接:http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素...
分类:其他好文   时间:2014-08-07 13:01:50    阅读次数:302
Atitit.现实生活中最好使用的排序方法-----ati排序法总结
Atitit.现实生活中最好使用的排序方法-----ati排序法总结   1. 现在的问题 1 2. 排序的类别::插入排序//交换排序//选择排序(每次最小/大排在相应的位置  )//归并排序//基数排序 1 3. 选择排序法  (垃圾...不好使用) 2 4. 堆排序-(雅十垃圾...不好用) 2 5. 希尔排序法 (雅十垃圾...不好用) 3 6. 冒泡排序法 (雅十垃圾......
分类:其他好文   时间:2014-08-07 00:53:17    阅读次数:253
数据结构-各类排序算法总结
各类排序算法总结一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。 有 n 个记录的序列{R1,R2,…,Rn},其相应关键字的序列是{K1,K2,…,Kn},相应的下标序列为1,2,…,n。通过排序,要求找出当前下标序列1,2,…, n 的一种排列p1,p2, …,pn,使得相应关键字满足如下...
分类:其他好文   时间:2014-08-05 19:33:00    阅读次数:227
java希尔排序算法
java希尔排序算法 代码下载地址:http://www.zuidaima.com/share/1550463279090688.htm...
分类:编程语言   时间:2014-07-28 00:21:49    阅读次数:248
排序算法
排序算法合集...
分类:其他好文   时间:2014-07-28 00:02:29    阅读次数:370
希尔排序算法——缩小增量法排序
希尔排序——1959年shell提出而得名,也称为缩小增量排序算法,它是直接插入排序的改进,效率比较高,适合于中小规模的排序。 具体的算法实现步骤为:首先得知道直接插入排序的算法,然后就是选择增量给原数列进行分组,对每个分得的小组进行直接插入排序便可,然后逐渐减小这个增量,依然进行新的分组的直接插入排序,直到增量为1,此时数列便是有序数列了。具体的代码如下: 首先是对特定的增量的分组的直接插入...
分类:其他好文   时间:2014-07-21 16:28:03    阅读次数:198
希尔排序
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1.插入排序在对几乎已...
分类:其他好文   时间:2014-07-19 12:04:01    阅读次数:202
七大内部排序算法总结(插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序)
直接插入排序:将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1...
分类:其他好文   时间:2014-07-16 17:32:03    阅读次数:223
七大内部排序算法总结(插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序)
写在前面:                  排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序,我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码,并未做其他深究探讨。 基础知识: ...
分类:其他好文   时间:2014-07-16 09:47:22    阅读次数:296
优化的直接插入排序(二分查找插入排序,希尔排序)
本博文向大家介绍了插入排序的三种实现:直接插入排序,二分查找插入排序,希尔排序。详细分析的其实现过程、时间复杂度和空间复杂度、稳定性以及优化改进策略。最后简单的做了下性能测试。
分类:其他好文   时间:2014-07-15 09:59:26    阅读次数:261
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!