码迷,mamicode.com
首页 > 其他好文 > 详细

关于 折半查找 while 条件 < , <=

时间:2014-10-19 14:19:27      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:style   color   ar   sp   on   bs   line   new   size   

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 条件 < , <=

标签:style   color   ar   sp   on   bs   line   new   size   

原文地址:http://blog.csdn.net/cncnlg/article/details/40262157

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!