折半（二分查找）中，使用int mid = low+((high-low)>>>1)的原因

JAVA程序员——

于 2017-08-25 09:42:16 发布

阅读量8k

点赞数 1

分类专栏：数据结构与算法基础文章标签： java

本文链接：https://blog.csdn.net/Juwenzhe_HEBUT/article/details/77553792

版权

数据结构与算法基础专栏收录该内容

80 篇文章

订阅专栏

 
 public  
 static  
 int  
 binSearch( 
 int 
 [] Array, 
 int  
 key){ 
 
          
 int  
 low =  
 0 
 ; 
 
          
 int  
 high = Array.length- 
 1 
 ; 
 
          
 while 
 (low<=high){ 
 
              
 int  
 mid = low+((high-low)>>> 
 1 
 );    
 //右移一位，相当于除以2，但右移的运算速度更快 
 
                                               
 //若使用(low+high)/2求中间位置容易溢出 
 
              
 System.out.println( 
 "打印low：" 
 +low); 
 
              
 if 
 (key == Array[mid])                
 
                  
 return  
 mid;                
 
              
 else  
 if 
 (key > Array[mid]) 
 
                  
 low = mid+ 
 1 
 ; 
 
              
 else  
 if 
 (key < Array[mid]) 
 
                  
 high = mid- 
 1 
 ; 
 
               
 
          
 } 
 
          
 return  
 - 
 1 
 ; 
 
      
 } 