河南工程学院《数据结构与算法》课程设计成果报告排序算法实现学生学号：学生姓名：学院：计算机学院专业班级：软件工程1341专业课程：《数据结构与算法》指导教师：2014年12月29日题目排序算法实现考核项目考核内容得分平时考核（30分）出勤情况、态度、效率；知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计（20分）分析系统的功能模块编程调试（20分）实现系统的各个功能模块，并完成调试回答问题（15分）回答老师针对课程设计提出的问题课程设计报告撰写（10分）严格按照规范要求完成课程设计报告源代码（5分）按照规范要求完成课程设计源代码的排版总评成绩指导教师评语：日期：年月日目录1课程设计目标与任务..................................................................................................11.1课程设计目标......................................................................................................11.2课程设计任务......................................................................................................11.3课程设计思路......................................................................................................12分析与设计...................................................................................................................22.1题目需求分析......................................................................................................22.2算法描述...............................................................................................................22.3程序流程图...........................................................................................................83程序清单........................................................................................................................94测试................................................................................................................................154.1测试结果分析......................................................................................................155总结................................................................................................................................18参考文献............................................................................................................................191课程设计目标与任务1.1课程设计目标（1）了解并掌握数据结构与算法的设计方法，培养独立分析和设计能力；（2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；（3）提高综合运用所学的理论知识和方法，独立分析和解决问题的能力，增强理论与实践相结合的技巧；（4）学会自己查阅资料，提高自学能力，努力做到有问题尽量自己解决，并能在同学交流之间增强团队意识；（5）训练用系统的观点和软件开发一般规范进行软件开发；（6）了解并掌握程序的运行调试、排除错误的常用技巧。1.2课程设计任务设计排序相关函数库，以便在程序设计中调用，要求设计程序，产生20000个随机数，完成下面功能：（1）对这些数分别进行直接插入排序、折半插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、2-路归并排序，并把排序结果进行保存。（2）最好能借助语言环境实现图形显示功能，以便将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来；（3）给出若干例程，演示通过调用自己所缩写程序来实现相关问题的求解。1.3课程设计思路根据直接插入排序、折半插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、2-路归并排序等排序算法创建出与之对应的函数构成一个函数库，再调用开发环境函数库中的rand()（借用srand()函数设置时间种子）函数生成调试程序所需的随机数，同...