深圳大学实验报告
课程名称：数据结构
实验项目名称：查找排序之折半查找
学院：信息工程学院
专业：电子信息工程
指导教师：
报告人：学号：********** 班级：电子1班实验时间：2011年12月2日
实验报告提交时间：2011年12月13日
教务处制
//调用函数Search_Bin，并将函数返回结果放在i中
i = Search_Bin(Data, Dnum, skey);
printf("----------------------------------------\n");
if(i==-1) //若Search_Bin返回值为-1则显示查找失败printf("查找失败!\n");
else //不然则执行下面语句
{
printf("查找成功!\n");
printf("查找的数据位置在(%d)\n",i);
}
printf("查找次数(%d)",icount);
printf("\n");
return 0;
}
四、实验结论：
实结果图：
情况一、能够在待查数组中查找到待查元素
情况二、不能够在待查数组中查找到待查元素
数据分析
基于上面程序运行图可以很明显得知整个算法的实现过程，针对第一个图：
1、首先建立一个数组存放待查元素
2、针对定值key进行折半查找，第一个图可以得到key=11
3、mid=（low+high）/2 =（0+5）/2 =2.得到的是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、同理。若查找不成功则返回查找失败
五、实验体会：
本次实验很简单，只要掌握折半查找算法的原理，那么剩下的就是花时间编写代码和调试程序。这次实验成功实现了折半查找算法。通过这次实验，对折半查找算法有了更加深刻的了解，同时在一定的程度上提高了编程能力。
