附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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
上传用户:天涯
21天学会用JAVA开发网络游戏, 也是游戏类编程的入门资料,初学者用
上传时间: 2015-06-04
上传用户:daguda
21天自学VC++,非常详细的安排了21天的学习日程,按部就班,我就是照上面学的,颇有效果,
标签: VC
上传时间: 2013-12-08
上传用户:nanfeicui
proguard 3.5 java 混淆器 最新 免费 好用的 大家用用试一下吧 天行健-君子以自强不息 地势坤-君子以厚德载物
上传时间: 2013-12-31
上传用户:plsee
在linux下的crawler程序,来自北大天网tiny search engine spider
标签: crawler engine search spider
上传时间: 2014-06-10
上传用户:cooran
delphi 图书管理系统毕业设计,大家赶快下吧,限期10天哦.GOGOGOsir
上传时间: 2013-12-23
上传用户:FreeSky
贺喜支付平台全国声讯支付联盟支付接口 China Telephone Pay System V2.6JSP 版权所有(c) 和谐网络科技 2003-2006 接口特点: 1.支持全国所有省份固定电话、小灵通、移动、联通手机,开通移动、联通、电信、网通 多个声讯热线号码。 2.设置商户密钥,支付信息加密传递,加强支付安全性,加密系统与其他银行卡在线支付 平台兼容。 3.贺喜支付平台(http://www.168reg.cn)提供完善的后台管理系统,提供定单管理、定单 统计、财务管理、用户资料修改、商户密钥设置、推荐用户及技术支持等功能。 4.提交支付信息时可保存两个自定义字段,可以记录定单需要返回的其他重要信息。 5.您可以登录后台管理系统查看定单以下信息:定单号、用户支付金额、商户所得金额、 自定义字段、支付日期、结帐信息等。 6.提供宣传推广代码,推荐其他商户加盟可获得其收入的一定比例分成。 7.开放收费制商户,为商户降低支付成本。
标签: Telephone System China 2003
上传时间: 2015-06-08
上传用户:a3318966
深圳南天东华磁卡读写程序,VC6可编译执行
上传时间: 2015-06-09
上传用户:it男一枚
在symbian下用Visual C++开发的网络络天室的程序
上传时间: 2015-06-10
上传用户:123啊
《Perl CGI 6天入门》,一个简明的Perl语言编写CGI的教程。
上传时间: 2015-06-14
上传用户:jyycc