实验8查找与排序算法的实现和应用13页.doc

班级 学号 姓名 实验组别 实验日期 室温 报告日期 成绩 报告内容：（目的和要求、原理、步骤、数据、计算、小结等）实验名称：查找与排序算法的实现和应用实验目的：1. 掌握顺序表中查找的实现及监视哨的作用。2. 掌握折半查找所需的条件、折半查找的过程和实现方法。3. 掌握二叉排序树的创建过程，掌握二叉排序树查找过程的实现。4. 掌握哈希表的基本概念，熟悉哈希函数的选择方法，掌握使用线性探测法和链地址法进行冲突解决的方法。5. 掌握直接插入排序、希尔排序、快速排序算法的实现。实验环境（硬/软件要求）：Windows 2000,Visual C+ 6.0实验内容： 通过具体算法程序，进一步加深对各种查找算法的掌握，以及对实际应用中问题解决方法的掌握。各查找算法的输入序列为：26 5 37 1 61 11 59 15 48 19 输出要求：查找关键字37，给出查找结果。对于给定的某无序