附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-11
上传用户:天涯
采用Bp网络实现0-9十个数字的识别,演示程序
上传时间: 2014-01-27
上传用户:ztj182002
采用十字链表的稀疏矩阵运算器
上传时间: 2015-06-05
上传用户:qiao8960
一位十年经验美国工程师的工程代码,关于pic16f877!看了收获不少!
上传时间: 2013-12-18
上传用户:cc1015285075
Delphi_7.0数据库开发源代码。有内容十一章节,每章有合适的例子来配合讲题。可以分别调试。
上传时间: 2014-01-03
上传用户:363186
个大概饿; 好磅十第度毫第时哦批示的而后公婆而后破诶后果
标签:
上传时间: 2013-12-29
上传用户:xiaoxiang
算法不仅具有旋转不变性, 而且对灰度变化、噪声、光照以及对比度变化等也具有很好的鲁棒性, 同时匹配速度比归一化积相关匹配算法(N P rod) 提高了近一倍。
上传时间: 2015-06-09
上传用户:anng
很不错的vhdl学习实例 几十个编程事例 轻松上手
上传时间: 2013-12-15
上传用户:gtzj
这个系统是我根据常州拨云拨号器的硬体写的应用系统,完全兼容拨云拨号器的硬件和全功能实现,能实现自动拨接语音ip接入号,设定十组,各种号码路由权限设定!反极侦察产生!
上传时间: 2014-01-22
上传用户:hopy
java方面较高级的程序设计源码 共十四个例子源码
上传时间: 2014-01-03
上传用户:924484786