/**  * 二分法查找  * .二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列  * 原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，  * 中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，  * 若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，  * 将前半部分或者后半部分继续分解为三部分。  */ public class BinarySearch {
      public static void main(String[] args) {
          int[] i =  {1,2,3,4,5,6,7};         int binary = binary(i, 2);         System.out.println(binary);     }     //循环实现二分查找算法arr 已排好序的数组x 需要查找的数-1 无法查到数据     public static int binary(int[] arr,int x){
          int low = 0 ;         int height = arr.length-1;         while(low
    
     =arr[middle]){
                  low=middle+1;             }         }         return -1;     } }