数据结构期末复习：二分查找与二叉查找树详解.pdfVIP

/*

数据结构期末不挂科课程

Ch7查找

*/#includecstdio/*二查找(折半查找)*///在长度为N的有序表

分

nums中查找目标值target,成功返回其下标,失败返回-1int

BinarySearch(int*nums,intN,inttarget){//在查找过程中,r和l一

直是当前查找范围的左右界,即nums[r]也是待搜索的intl=0,r=N-1;

while(l=r){//出口条件是lr,因为l==r时,l位置还未被搜索,还需要

再搜一次

intmid=(l+r)/2;if(target==nums[mid]){returnmid;}if

(targetnums[mid]){r=mid‑1;//mid该被排除出查找范围了，所以

‑1