《数据结构》设计实验论述.doc

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY 数据结构 课程设计报告 课设题目： 多种排序方式的比较 专 业： 计算机科学与技术 班 级： 姓 名： 张浩然 完成日期： 指导教师： 目录 1、引言 1.1课设目的---------------------------------------------------------3 1.2课设内容---------------------------------------------------------3 2、需求分析 2.1任务与分析------------------------------------------------------3 2.2功能模块的划分-------------------------------------------------3 3、总体设计------------------------------------------ 4、详细设计------------------------------------------ 4.1冒泡排序-----------------------------------------------------------5 4.2快速排序-----------------------------------------------------------6 4.3直接插入排序-----------------------------------------------------7 4.5折半插入排序-----------------------------------------------------7 4.4堆排序--------------------------------------------------------------7 5、调试结果------------------------------------------- 5.1冒泡排序测试----------------------------------------------------8 5.2快速排序测试----------------------------------------------------8 5.3直接插入排序测试----------------------------------------------9 5.4折半插入排序测试----------------------------------------------9 5.5堆排序测试-------------------------------------------------------10 5.6输入错误----------------------------------------------------------10 6、课程设计总结--------------------------------------11 1.1课程设计目的 学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。另一方面，通过团队合作、文档编制、主页设计等环节对学生进行全方位的训练，最终达到培养数据抽象能力和软件设计的能力。通过全部过程培养和锻炼的钻研能力、动手能力、分析问题和解决问题的实际能力。 1.2课程设计内容 本程序把对数列的排序转化为对数组元素的排序，用户可以根据自己的实际问题选择系统提供的几种排序方法的任意一种进行排序。包括冒泡排序，直接插入排序，折半插入排序，堆排序和快速排序。对于每一种排序算法可以输出初始序列和每一趟的排序结果。 2.1任务与分析 任务： 利用随机函数产生N个随机整数，对这些数进行多种方法进行排序。 分析： 本系统实现了几种常用的排序方法，包括：折半插入排序、直接插入排序、冒泡排序、快速排序（递归）、堆排序。 2.2功能模块的划分 2..2.1 输入模块 利用随机函数产生N个随机整数，个数由用户从键盘中自己输入。 2.2.2选择模块 在菜单中选择相应的编号来选择采用何种排序算法，算法包括：冒泡排序、直接插入排序、折半插入、快速排序（递归）、堆排序。 2.2.3输出模块 输出排序前或排序后的数据元素到屏幕显示，并且输出每一趟的排序结果显示在屏幕上。 2.2.4各个排序模块 具体的设计思路