二分查找算法中，待查元素找不到时需要满足的条件是（ ）。 - 未答复 A. low<=high
发布网友
发布时间：2022-06-07 02:59
共1个回答
热心网友
时间：2023-10-15 12:43
int b_search(int n,int a[],int x) //对分搜索,参数为:长度,数据,要找的值
{
int low,high,mid;
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(x==a[mid]) return mid; //如果找到,返回位置
else if(x<a[mid]) high=mid-1;
else low=mid+1;
}
return -1; //未找到
}
