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

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 ;
     }

猜你喜欢

转载自blog.csdn.net/Juwenzhe_HEBUT/article/details/77553792