查找-二分查找法-数据结构(25)

一、二分查找法

参考书上第9章。

二、算法实现

int sqTable[] = { 0, 5, 13, 19, 21, 37, 56, 64, 75, 80.88, 92 };//int length = 11;//==========静态查找方法================== //二分查找 有序表的查找 Sqlist的[0]元素是为0 作为标杆int Search_Bin(ElemType e){//从有序表中查找e元素,找到的话返回数值在数组中的索引，否则返回0int hign = (sizeof(sqTable) / sizeof(int)) - 1;//0做为开头是标识int low = 1;while (low<hign){int mid = (low + hign) / 2;if (sqTable[mid] == e){//找到的情况return mid;}else if (e < sqTable[mid]){//进入左半边hign = mid - 1;}else{//进入右半边low = mid + 1;}}return 0;}void main(){printf("%d", Search_Bin(75));//Search_Bin(75);}

输出：

8请按任意键继续. . .