1、写一个二分法的函数名，包含参数。
int FindBySrch(int * ListData,int ListLength,int KeyData);
2、写一个循环，在循环中应用折半查找。数组中变换二次区间方法来实现二分查找法：
int FindBySrch(int * ListData,int ListLength,int KeyData)
{
int low = 1;
int hight = ListLength；
while(low <= hight)
{
mid = (low+hight)/2;
if(KeyData > ListData[mid-1])
low = mid;
else if(KeyData < ListData[mid-1])
hight = mid;
else
return mid;
}
return 0;
}
3、对编好的程序进行测试，得出测试结果:
#include <stdio.h>
int main()
{
int TestData[5] = {34,35,36,89,96};
int retData = FindBySrch(TestData,5,89);
printf("retData:%d\n",retData);
return 0;
}
1、二分法的优点是比较次数少，查找速度快，平均性能好。
缺点是要求查表为顺序表，插入、删除困难，
我们这里来算一下，它的平均查找长度是多少:
估计长度为n：它的平均查找长度为：log2（n+1）-1 ：
