二分法查询（数组）

public   class  A{
     public   static   void  main (String [] args)
    {
         int  arr[] = { 1 , 2 , 5 , 6 , 8 , 9 , 56 , 84 };
         int  i = 56 ;
        print(arr);
       System.out.println(binarySearch(arr,i));
    }

     public   static   void  print( int  arr[]){
         for  ( int  k = 0 ;k < arr.length ;k ++  ) 
        {
            System.out.print(arr[k] + "  " );
        }
        System.out.println();
    }
     public   static   int  binarySearch( int  arr[], int  i){
         int  starPos = 0 ;
         int  endPos = arr.length - 1 ;
         int  mid = (starPos + endPos) / 2 ;
         if (arr.length == 0 )
        {
             return   - 1 ;
        }
         while (starPos < = endPos){
            if (i == arr[mid]){
                return  mid;
           }
            if (i > arr[mid]){
               starPos = mid + 1 ;
           }
            if (i < arr[mid]){
               endPos = mid - 1 ;
           }
           mid = (starPos + endPos) / 2 ;
           
        }
         return   - 1 ;
    }
}