数据结构实验报告(实验8内部排序算法比较).docVIP

韶 关 学 院 学 生 实 验 报 告 册 实验课程名称：数据结构与算法 实验项目名称：实验八 排序与查找算法 内部排序算法比较 实验类型（打√ ）：（基础 、综合 、设计√ ） 院 系：信息工程学院计算机系 专 业：***** 姓 名：*** 学 号：***** 指导老师：陈正铭 韶关学院教务处编制 一、实验预习报告内容 预习日期：2007年 6 月 26 日 实验预习报告内容原则上应包括实验目的、实验所用的主要仪器药品、实验原理与公式、 实验预习疑问等项目。 【实验目的】掌握教材中介绍的各种内部排序算法，并清楚了解其性能和适用领域。 【需要分析】试通过随机数据比较各内部排序算法的关键字比较次数、移动次数和运算时间，以取得直观感受。参考《数据结构题集》P170需求分析 【软件平台】 Windows 2000，Visual C＋＋ 6.0 【概要设计】 参考《数据结构题集》P171概要设计 【疑问】 （这部分内容因人而异，也可不写） 实验预习评分： 二、实验原始（数据）记录 实 验 时 间： 2007 年 6 月 27 日（星期 三 第 7，8 节） 实验同组人 ： 如有实验实验数据表格，学生在实验预习时应画好实验数据表格，供实验填写数据。 参考《数据结构题集》P179比较测试结果 指导教师 批阅及签名 签名： 年 月 日 三、实验报告内容 2007年 6 月 27 日 实验报告内容原则上应包括主要实验步骤、实验数据计算（实验操作）结果、实验结果（疑问）分析等项目。 【主程序模块】： viod main(){ 初始化； Do{ 接受命令； 处理命令； }while(“命令”!=“退出”)； } 【功能模块调用关系图】 参考《数据结构题集》P172各模块调用关系图 和《数据结构题集》P178函数调用关系图 【详细设计】 参考《数据结构题集》P172详细设计 【调试分析】（这部分内容因人而异） 参考《数据结构题集》P178调试分析 【用户手册】 参考《数据结构题集》P178用户手册 实验报告评分： 注：1、如有个别实验的实验报告内容多，实验报告册页面不够写，或有识图，画图要求的，学生应根据实验指导老师要求另附相同规格的纸张并粘贴在相应的“实验报告册”中。 2、实验报告册属教学运行材料，院系（中心）应按有关规定归档保管。 【源程序】参考《数据结构题集》P172~177详细设计代码部分