二分查找

最新推荐文章于 2023-11-19 07:00:00 发布

wuzhaojun1st

最新推荐文章于 2023-11-19 07:00:00 发布

阅读量160

点赞数

分类专栏：算法文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/wuzhaojun1st/article/details/76983336

版权

算法专栏收录该内容

3 篇文章

订阅专栏

 
 public  
 static  
 int  
 binarySearch(Integer[] srcArray,  
 int  
 des) { 
 
 //定义初始最小、最大索引 
 
 int  
 low =  
 0 
 ; 
 
 int  
 high = srcArray.length -  
 1 
 ; 
 
 //确保不会出现重复查找，越界 
 
 while  
 ((low <= high) && (low <= srcArray.length -  
 1 
 ) 
 
 && (high <= srcArray.length -  
 1 
 )) { 
 
 //计算出中间索引值 
 
 int  
 middle = (high + low)/ 
 2  
 ; 
 
 if  
 (des == srcArray[middle]) { 
 
 return  
 middle; 
 
 //判断下限 
 
 }  
 else  
 if  
 (des < srcArray[middle]) { 
 
 high = middle -  
 1 
 ; 
 
 //判断上限 
 
 }  
 else  
 { 
 
 low = middle +  
 1 
 ; 
 
 } 
 
 } 
 
 //若没有，则返回-1 
 
 return  
 - 
 1 
 ; 
 
 }