数据结构-希尔排序
实验报告
化学实验报告单总流体力学实验报告观察种子结构实验报告观察种子结构实验报告单观察种子的结构实验报告单
本文由我的乖凤凤贡献
doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。
课 程 设 计 实 验 报 告 题 目 : 课 班 学 姓 程 : 级 : 号 : 名 : 希尔排序实验报告 数据结构 096112
指导老师: 指导老师:
目录
一.
概述
二(总体
设计方案
关于薪酬设计方案通用技术作品设计方案停车场设计方案多媒体教室设计方案农贸市场设计方案
三(详细
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
四(程序的调试与运行结果
五(课程设计心得
一. 概述
希尔排序( 希尔排序(Shell’Sort)又称“缩小增量排序” 它也是一种 )又称“缩小增量排序” ， 属于插入排序类的算法，但在实践效率上更快。 属于插入排序类的算法，但在实践效率上更快。 基本思想: 现将整个待排记录序列分成若干子序列分别进行 基本思想: 直接排序，待整个序列中的记录“基本有序” 直接排序，待整个序列中的记录“基本有序”时，再对全体记录 进行一次直接插入排序。至此，希尔排序结束， 进行一次直接插入排序。至此，希尔排序结束，整个序列的记录 已按关键字非递减有序排序。 已按关键字非递减有序排序。 非递减有序排序
二. 总体设计
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
在希尔排序中，子序列的构成不是简单地“逐段分割” ， 在希尔排序中，子序列的构成不是简单地“逐段分割” 而 是将相隔某个“增量”的记录组成一个子序列。 是将相隔 某个“增量”的记录组成一个子序列。 希尔排序算法的实现， 不仅使自己进一步理解和掌握课堂上 希尔排序算法的实现， 所学数据结构的知识，更开拓了自己的思维， 所学数据结构的知识，更开拓了自己的思维，增强了对 C 语言 的理解和应用， 复杂程序设计的基本内容和设计方法， 的理解和应用，
规范
编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载
了复杂程序设计的基本内容和设计方法，
培养规范化软件设计的能力。 培养规范化软件设计的能力。 在希尔排序中，要求实现数字正确排序后的输出。 在希尔排序中，要求实现数字正确排序后的输出。
三(详细设计 1.打开 TC 打开 2.运行下面的代码(标清注释) 运行下面的代码(标清注释) : 运行下面的代码
#include #define MAXE 20 #define N 8 Typedef Typedef { KeyType key; }RecType ; void
ShellSort(RecType R[] , int n) { int i,j,d,k; RecType temp; d=n/2; while(d>0) { for (i=d;i
=0 { temp =R[j]; R[j]=R[j+d]; R[j+d]=temp; j=j-d; } } printf(" d=%d: ",d);
//*输出每一趟的排序结果 输出每一趟的排序结果*// 输出每一趟的排序结果 && R[j].key>R[j+d].key) //*r[j]与 r[j+d] 交换 *// 与
for (k=0;k
本文档为【数据结构-希尔排序实验报告】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483