首页 > 代码库 > 关于 折半查找 while 条件 < , <=
关于 折半查找 while 条件 < , <=
int bin_search(int a[],int len,int key)
{
int low=0;
int high=len-1;
while(low<=high) //若为low<high; e.g.1,2,3,4,5 如果search 5 ,最终 low==high=4; 而循
//体 不执行。
{
int mid=low+(high-low)/2;
if(a[mid]==key) return mid;
else
if(a[mid]<key)
low=mid+1;
else
high=mid-1;
}
if(low>high)
return -1;
}
关于 折半查找 while 条件 < , <=
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。