1. public int binarySearch(int[] BinarySearchArray,int k,int low,int high)//k为要查找的具体数据，low为低位，high为高位
   
2.     {
   
3.            
   
4.            
   
5.             int mid=0;
   
6.            
   
7.             while(low<=high)
   
8.             {
   
9.                    
   
10.                     //mid=(low+high)/2;
    
11. mid=(low+high)>>2//右移相当于除2
    
12.                    
    
13.                     if(BinarySearchArray[mid]==k)
    
14.                      return mid;
    
15.                     else if(BinarySearchArray[mid]>k)
    
16.              high=mid-1;
    
17.                     else if(BinarySearchArray[mid]<k)
    
18.                     low=mid+1;
    
19.             }
    
20.            
    
21.             return 0;
    
22.            
    
23.     }

复制代码

1. public int binarySearch(int[] BinarySearchArray,int k,int low,int high)//k为要查找的具体数据，low为低位，high为高位
   
2.     {
   
3.            
   
4.            
   
5.             int mid=0;
   
6.            
   
7.             while(low<=high)
   
8.             {
   
9.                    
   
10.                     //mid=(low+high)/2;
    
11. mid=(low+high)>>2//右移相当于除2
    
12.                    
    
13.                     if(BinarySearchArray[mid]==k)
    
14.                      return mid;
    
15.                     else if(BinarySearchArray[mid]>k)
    
16.              high=mid-1;
    
17.                     else if(BinarySearchArray[mid]<k)
    
18.                     low=mid+1;
    
19.             }
    
20.            
    
21.             return 0;
    
22.            
    
23.     }

复制代码