没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![](https://csdnimg.cn/release/download_crawler_static/85313705/bg1.jpg)
滁 州 学 院
课程设计报告
课程名称: 数据结构
设计题目: 排序算法实现及比较
系 别: 计算机信息工程学院
专 业: 计算机科学与技术
组 别: 第 * 组
起止日期: 12 年 5 月 1 日 ~ 12 年 6
月 1 日
指导教师: ***
![](https://csdnimg.cn/release/download_crawler_static/85313705/bg2.jpg)
计算机与信息工程学院二○一二年制
![](https://csdnimg.cn/release/download_crawler_static/85313705/bg3.jpg)
课程设计任务书
课程设计题目 排序算法实现将比较
组长
***
学号
20******
班级
***
系别 计算机与信息工程学院 专业 计算机科学与技术
组员
***
指导教师
***
课程设计目的
⑴ 加深对常见排序算法理解
⑵ 通过程序比较常见算法优越性
⑶ 熟悉加深对数据结构的了解及认识
课程设计所需环境 Windows xp;VC++6.0
课程设计任务要求
⑴ 实现常见排序算法程序化
⑵ 测试程序比较算法优越性
⑶ 了解常见算法的实际应用
课程设计工作进度计划
序号 起止日期 工 作 内 容 分工情况
1 分析实验类容
2
分工
3 算法改编成程序
4
将子程序合并及调试
数据测试及记录
5
编写报告
指导教师签字: 年 月 日
系(教研室)审核意见:
系(教研室)主任签字: 年 月 日
![](https://csdnimg.cn/release/download_crawler_static/85313705/bg4.jpg)
目 录
2.需求分析.........................................................................................................................................................5
3.详细设计.........................................................................................................................................................5
3.1 直接插入排序......................................................................................................................................5
3.2 折半排序..............................................................................................................................................6
3.3 希尔排序..............................................................................................................................................7
3.4 简单选择排序......................................................................................................................................7
3.5 堆排序..................................................................................................................................................7
3.6 归并排序..............................................................................................................................................8
3.7 冒泡排序............................................................................................................................................10
4.调试...............................................................................................................................................................10
5.调试及检验...................................................................................................................................................11
5.1 直接插入排序....................................................................................................................................11
5.2 折半插入排序....................................................................................................................................11
5.3 希尔排序............................................................................................................................................12
5.4 简单选择排序....................................................................................................................................13
5.5 堆排序................................................................................................................................................13
5.6 归并排序............................................................................................................................................15
5.7 冒泡排序............................................................................................................................................15
6.测试与比较...................................................................................................................................................16
6.1 调试步骤............................................................................................................................................16
6.2 结论....................................................................................................................................................17
7.实验心得与分析...........................................................................................................................................17
8.附录...............................................................................................................................................................18
8.1 直接插入排序....................................................................................................................................18
8.2 折半插入排序....................................................................................................................................19
8.3 希尔排序............................................................................................................................................20
8.4 简单选择排序....................................................................................................................................22
8.5 堆排序................................................................................................................................................23
8.6 归并排序............................................................................................................................................25
8.7 冒泡排序............................................................................................................................................27
8.8 主程序................................................................................................................................................28
![](https://csdnimg.cn/release/download_crawler_static/85313705/bg5.jpg)
1.引言
伴随着社会的发展,数据也变得越来越庞大。如何将庞大的数据进行很好的排序,使用户更加方
便的查找资料,成了一件越来越重要的问题。对于程序员来说,这将是一个挑战。
经常查找资料的朋友都会知道,面对海量的资料,如果其查找的资料没有进行排序,那么其查找
资料将会是一件非常痛苦的事情。针对这一问题,我们自此通过一个课程设计来解决它。
理论上排序算法有很多种,不过本课程设计只涉及到七种算法。这七种算法共包括:直接插入排
序,折半插入排序,希尔排序,简单选择排序,堆排序,归并排序,冒泡排序。
本课程设计通过对这七种算法的运行情况进行对比,选择最优秀的算法来提供给用户。希望通过
我们的努力能给用户解决一些问题,带来一些方便。
2.需求分析
本课程题目是排序算法的实现,由于各方面的原因,本课程设计一共要设计七种排序算法。这七
种算法共包括:直接插入排序,折半插入排序,希尔排序,简单选择排序,堆排序,归并排序,冒
泡排序。七种排序各有独到之处,因此我们要通过各种调试分析来比较其优劣长短。
为了小组分工的方便,我们特意把子函数写成 Header File 文件。这样操作不仅可以使小组分工更
加简洁明了,还可以方便子函数的调用,更可以使写主函数时一目了然。
为了运行时的方便,我们将七种排序方法进行编号,其中 1 为直接插入排序,2 为折半插入排序,
3 为希尔排序,4 为简单选择排序,5 为堆排序,6 为归并排序,7 为冒泡排序。通过这七种选项,
可以让用户简单明了的去选择使用哪一种排序方法。
本课程就是通过对 5 组占用内存大小不同的数据调试来测试这七种算法运行的时间长短,从中选
择面对不同大小的文件时,哪一种算法更为快捷。
软件环境本课程设计所用操作系统为 Windows-XP 操作系统,所使用的软件为 Microsoft Visual C+
+ 6.0;
3.详细设计
3.1 直接插入排序
⑴ 算法思想:直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到一个已排
好序的有序表中,从而得到一个新的、记录数增一的有序表。在自 i-1 起往前搜索的过程中,可以
同时后移记录。整个排序过程为进行 n-1 趟插入,即:先将序列中的第一个记录看成是一个有序的
子序列,然后从第二个记录起逐个进行插入,直至整个序列变成按关键字非递减有序序列为止。
⑵ 程序实现及核心代码的注释:
for (i = 1 ; i < r.length ;++i )
for(j=0;j < i;++j)
if(r.base[i] < r.base[j])
{
temp = r.base[i]; //保存待插入记录
for(i= i ;i > j; --i )
r.base[i] = r.base[i-1]; //记录后移
r.base[j] = temp; //插入到正确的为位置
剩余30页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
老帽爬新坡
- 粉丝: 83
- 资源: 2万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)