08查找、排序算法的实现.docVIP

实验报告单 院（系）计算机学院 专业 软件工程 班级 一班 姓名 覃伟 学号 1350350002 同组人 无 实验室 S4310 组号 日期 课程 数据结构 指导老师 鲁 静 成绩 实验项目编号 8103100808 试验项目名称 查找、排序算法的实现 一、实验目的 1.掌握线性表的查找方法。 2.掌握树的查找方法。 3.掌握计算式查找法——哈希法。 4.掌握内部排序的各种方法。 二、试验环境（仪器设备、软件等） 1.Windows xp 2.c++ 6.0 3. 4. 三、实验原理（或要求） 1.顺序查找法、折半查找法和分块查找法的思想和算法。 2.二叉树的速归和非速归查找算法。 3.平衡二叉树的基本算法。 4.哈希法的构造方法的算法。 5插入类排序中的直接插入排序、折半插入排序、表插入排序和希尔排序的4种算法。 交换类排序中的冒泡排序和快速排序的2种算法。 选择类排序中的简单选择排序、树形选择排序、堆排序中的3种算法。 四、实验步骤 1.顺序查找； 2.分别使用直接插入排序、冒泡排序、