附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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
上传用户:天涯
网佳网络办公系统(以下简称OA)是一套基于B/S模式的无纸化办公系统。[显著特点:无须安装客户端] 主要功能模块:管理 公文 车辆 通知 档案 值班 人事 审批 仓库 主界面 软件下载 个人办公室 通讯录 邮件服务 其中个人办公室又包括 工作日志 个人资料 记事本 区号查询 出差记录 万年历 个人通讯录 我的客户 主界面附设有可扩展的功能模块,可以定制适合您企业的特殊功能模块
上传时间: 2014-01-22
上传用户:wpwpwlxwlx
基于b/s的酒店管理系统asp源码,大家免费下载,功能还行,就是有一些小bug
上传时间: 2014-01-02
上传用户:qlpqlq
公司定饭系统 该系统是一个B/S结构的公司定饭系统,整套软件由JSP编制,请大家不要将它应用于商业环境,如实在要使用的话,请与作者联系!(使用此系统要ORACLE8i以上版本数据库!)
上传时间: 2014-01-19
上传用户:q123321
CAN-bus 规范V2.0 版本 这本CAN 规范技术规范由两部分组成: • A 部分:CAN 的报文格式说明(按CAN1.2 规范定义)。 • B 部分:标准格式和扩展格式的说明。
上传时间: 2015-06-04
上传用户:天诚24
经典英文原著图书之a b c’s of science(简易科学),感觉不错,推荐一睹!
上传时间: 2014-01-12
上传用户:kelimu
学生成绩管理系统功能简介 a. 查询指定学号学生成绩记录。 b. 按平均分顺序插入一个新的学生成绩。 c. 删除指定学号学生记录。 d. 修改指定学号学生成绩记录。 e. 在屏幕上输出所有学生的成绩。 f. 将学生成绩输出到文件。
上传时间: 2015-06-06
上传用户:叶山豪
实现一个销售网络扩张后A、B 分店所在城市分布查询系统,用命令行执行。从data1.txt读入,输出到result1.txt(详见内附说明)
上传时间: 2015-06-08
上传用户:15071087253
用c#开发的B/S模式的图书在线出版系统DB事sql server,为三层模式,用户层,业务逻辑层,DB层,详细说明见附录
上传时间: 2015-06-09
上传用户:225588
学生论文在线管理系统 采用B/S模型 学生可以从浏览器中提交 浏览论文
上传时间: 2014-01-08
上传用户:ukuk