数据结构实验---折半查找实验报告

深圳大学实验报告课程名称：数据结构

实验项目名称：查找排序之折半查找

学院：信息工程学院

专业：电子信息工程

指导教师：

报告人：学号：00 班级：电子1班

实验时间： 2011年12月2日

实验报告提交时间： 2011年12月13日

教务处制

三．实验过程及内容：(对程序代码进行说明和分析，越详细越好，代码排版要整齐，可读性要高)

1、详细阅读折半查找算法的实现过程

2、详细阅读老师提供的程序框架

3、根据实验要求进行代码的编写

4、进行代码的调试

实验代码如下：

#include <>

#include <>

const int MaxLen=100;

到的是ST[2]=33,查找了一次

4、判断ST[2]=33大于key=11，即执行high=mid-1=1

5、mid=（low+high）/2 =（0+1）/2 =0.得到的是ST[0]=11=key，查找成功，查找了两次

6、返回待查元素所在位置

7、同理。若查找不成功则返回查找失败

五、实验体会：

本次实验很简单，只要掌握折半查找算法的原理，那么剩下的就是花时间编写代码和调试程序。这次实验成功实现了折半查找算法。通过这次实验，对折半查找算法有了更加深刻的了解，同时在一定的程度上提高了编程能力。