操作方法
写一个二分法的函数名，包含参数。 int FindBySrch(int * ListData,int ListLength,int KeyData);
写一个循环，在循环中应用折半查找。数组中变换二次区间方法来实现二分查找法： 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; }
对编好的程序进行测试，得出测试结果: #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; }
数据分析：
二分法的优点是比较次数少，查找速度快，平均性能好。 缺点是要求查表为顺序表，插入、删除困难， 我们这里来算一下，它的平均查找长度是多少: 估计长度为n：它的平均查找长度为：log2（n+1）-1 ：