int Bsearch(int R[],int low,int high,int val) { int mid; while(low<=high) { mid=(low+high)/2; //取当前表的中间位置 if(R[mid]==val) return mid; else if(R[mid]>val)//说明要在R[low,…,mid-1]中寻找 high=mid-1; else low=mid+1; //说明要在R[mid+1,…,high]中寻找 } return -1; }
【考研】折半查找法
猜你喜欢
转载自www.cnblogs.com/kannyi/p/9448110.html
今日推荐
周排行