附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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-10
上传用户:天涯
matlab经典模型程序图(最新推荐) 93年建模_足球排名、DNA排序、matlab实验报告、采矿、层次分析法、电梯概率模型、工序安排、数学实验课练习、席位分配、行星问题、学习练习文件、智力游戏_十全十美_解法、钻井问题等!!
上传时间: 2015-06-27
上传用户:woshini123456
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。
上传时间: 2015-06-29
上传用户:a6697238
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。
上传时间: 2015-06-29
上传用户:tuilp1a
%96年中国大学生数学建模竞赛A题:捕鱼
上传时间: 2015-06-29
上传用户:xinyuzhiqiwuwu
%1998年全国大学生数学建模竞赛A题:收益与风险 模型求解
上传时间: 2014-06-02
上传用户:skfreeman
%99年中国大学生数学建模竞赛a题:自动化车床问
上传时间: 2014-11-29
上传用户:liansi
这个是数学考验的资料 很全 都是真题 供考研的同学使用
标签:
上传时间: 2015-08-29
上传用户:标点符号
本文采用模糊数学和优化理论建立起一套预测模型由计算机自动预测电力负荷从而保证了预测结果的正确性和可信度通过对深圳市远景年电量预测的实例表明该方法是可行而有效的
上传时间: 2015-09-19
上传用户:aeiouetla
93-03年的全国数学建模试题,阿虎已经帮你整理好了,特别适合数学建模爱好者下载做练习!
上传时间: 2014-01-04
上传用户:dreamboy36