综合算法设计实验报告.docVIP

学生学号 学 生 实 验 报 告 书 实验课程名称 应用数据结构 开 课 学 院 指导教师姓名 学 生 姓 名 学生专业班级 2012 — 2013 学年 第 2 学期 实验项目名称 综合算法设计 同 组 者 无 实验日期 2013年 06 月 18日 第一部分：实验预习报告 实验目的、意义 掌握查找的含义 掌握基本查找操作的算法和实现 掌握动态查找算法的实现、应用场合与优缺点 能够针对具体问题，灵活选用适宜的查找算法 掌握排序的基本概念，对排序的稳定性及排序的时间复杂度有深刻的认识 对比折半插入排序和Shell排序的异同 掌握选择排序中堆排序的基本思想和算法实现 掌握快速排序的基本思想和算法实现 了解归并排序算法的基本思想和程序实现 了解基数排序算法的基本思想和程序实现 掌握Hash排序算法的基本思想和程序实现 在上述内容的基础上，将所有查找及排序算法整合在一个程序中 实验基本原理与方法 本实验涉及各类查找和排序算法。 静态查找，折半查找的思想为：设查找表中的元素存放在数组r中，数据元素的下标范围为[lowhigh]，要查找的关键字值为key中间元素的下标为mid=|_(lowhigh) /2_|（向下取整），key与r[mid]的关键字比较： 若key=r[mid].key查找成功，下标为m的记录即为所求，返回mid若keyr[mid].key所