- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课程设计说明书
题目: 排序算法的运用与分析
姓名:
学号:__________________
班级:_____ __ __
XXXX大学
数理学院XXX专业
2016 年 7 月 8 日
课程设计任务书
课程名称 数据结构(C++) 题目 排序算法的运用与分析 姓名 学号 班级 设
计
任
务 运用各个排序算法对一组数据进行排序。
对各个排序算法的优劣进行对比。
总结出结果。 设
计
要
求 程序质量:
1.符合课题要求,实现相应功能;可以加以其他功能或修饰,程序更加完善合理2.要求界面友好美观…),
3.代码应适当缩进,并给出必要的注释,以增强程序的可读性。
4.程序调试完后需生成可执行文件。
课程设计说明书:
课程结束后,上交课程设计说明书和源程序。课程设计说明书的内容及格式参见课程设计要求。 指导教师
签字
课程设计评分表
课程设计题目:排序算法的运用与分析 姓名 学号 学院 数理学院 专业 评价指标 指标内涵 分值 评分 选题与设计完成情况 选题难度 选题难度分为两个等级,A类选题为一级,B类选题为二级 30 工 作 量 工作量饱满,工作认真、严谨,遵守纪律,与同学团结协作、协调能力强,能按时完成设计任务。 综合运用
知 识 综合运用知识能力强,能较系统地运用有关理论与知识解决实际问题。能够独立查阅文献资料,从事调查研究;具有收集、整理、加工各种信息及获取新知识的能力。 设计水平与实际能力 能独立开展设计工作,能熟练掌握和运用所学基本理论、基本知识和基本技能分析解决相关理论和实际问题,设计方案合理可行,界面友好,符合课题要求,实现相应功能;可以加以其他功能或修饰,程序更加完善合理操作方便易行目录:
题目................................................5
算法设计的思想......................................5
算法的流程图........................................7
算法设计分析........................................8
源代码..............................................10
运行结果与分析......................................19
总结................................................22
参考文献............................................22
课程设计报告的内容
一、题目:排序算法比较:
1、 设计目的:
1. 掌握各种排序的基本思想。
2. 掌握各种排序方法的算法实现。
3. 掌握各种排序方法的优劣分析及花费的时间的计算。
4. 掌握各种排序方法所适应的不同场合。
2、 设计内容和要求
利用随机函数产生30000个随机整数,利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序,并统计每一种排序上机所花费的时间
二、 算法设计的思想:
1、冒泡排序:BubbleSort()
基本思想: 设待排序的文件为r[1..n]
第1趟(遍):从r[1]开始,依次比较两个相邻记录的关键字:r[i].key和r[i+1].key,r[i]。若keyr[i+1].key,则交换记录r[i]和r[i+1]的位置;否则,不交换。(i=1,2,...n-1)
第1趟之后,n个关键字中最大的记录移到了r[n]的位置上。
第2趟:从r[1]开始,依次比较两个相邻记录的关键字:r[i].key和r[i+1].key,若r[i].keyr[i+1].key,则交换记录r[i]和r[i+1]的位置;否则,不交换。(i=1,2,...n-2)
第2趟之后,前n-1个关键字中最大的记录移到了r[n-1]的位置上,作完n-1趟,或者不需再交换记录时为止。
2、选择排序:SelSort()
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。选择排序不像冒泡排序算法那样先并不急于调换位置,第一轮(k=1)先从array[k]开始逐个检查,看哪个数最小就记下该数所在的位置于minlIndex中,等一
您可能关注的文档
- 数据库应用技术_在线作业_3.docx
- 数对表示位置.ppt
- 数据可视化技术分析ppt.ppt
- 数据库管理与开发-试卷A.doc
- cs104 数组枚举.doc
- 数据库系统原理第三章同步练习.ppt
- 数据库基础入门精通篇.ppt
- 数据库题库整理.pptx
- CRISPR技术最新总结.pptx
- CRAN传输解决方案及挑战.ppt
- 2025年休闲食品健康化转型下的市场拓展策略与渠道创新报告[001].docx
- 农村电商服务站品牌建设:2025年运营模式创新与品牌传播报告.docx
- 2025年互联网金融平台合规整改与金融科技监管的合规监督与可持续发展策略.docx
- 2025年短视频平台内容监管与平台社会责任关系研究报告.docx
- 农产品溯源体系在农产品质量安全监管中的信用体系构建与实施策略研究.docx
- 2025年工业互联网平台数据备份与恢复策略创新方案探讨.docx
- 2025年线上法律咨询服务平台法律咨询行业竞争策略研究.docx
- 农业产业集群农产品流通体系构建与发展机制报告.docx
- 智能制造领航者:2025年3D打印技术在规模生产中的应用效果分析报告[001].docx
- 农村金融服务创新与农村金融消费者权益保护法规实施效果分析报告.docx
最近下载
- 检验医学室内质控图模板.xls VIP
- 酒店工程部服务意识培训.ppt
- 2014款雷克萨斯CT200h_汽车使用手册用户操作图示驾驶指南车主车辆说明书电子版.pdf
- SMED快速换模完整.doc VIP
- 《婴幼儿回应性照料》第八讲.pptx VIP
- 乳胶漆施工工艺55页课件.ppt VIP
- 最新人教版九年级数学上册-全册课件全集(1215张).pptx VIP
- 2025至2030中国村镇银行行业深度分析及发展前景与发展战略报告.docx
- JTG D 20-2017公路路线设计规范_(高清版).pdf VIP
- 道奇-JCUV-产品使用说明书-Journey Crossroad 旅行版(2.4L)-JCUV (B6F)-2013款酷威用户手册(产品使用说明书).pdf VIP
文档评论(0)