二分法查找

• 二分查找：
  * a:前提条件：已排序的数组*
  b:确定low与high的值，计算中间点的索引
  low=0，hight=n-1 mid=(low+high)/2
  c:根据中间值索引对应的元素值，与要查找的数num进行比较
  如果a[mid]==num,找到
  如果a[mid]>num,在中间点的左边，修改high=mid-1
  如果a[mid]< num,在中间点的右边，修改low=mid+1

public class Demo022 {    public static void main(String[] args) {        int[] a={1,2,3,4,5,6,9};        int high=a.length-1;        int n=9;//定义要查找的数字        //也可用用Scanner输入        int mid=0;          int low=0;        boolean flag=false;        while(low<=high){            mid=(low+high)/2;            if(a[mid]==n){                flag=true;                break;            }else if(a[mid]>n){                high=mid-1;            }else if(a[mid]<n){                low=mid+1;            }        }        if(flag){            System.out.println("找到了");            System.out.println("下标是："+mid);        }else {            System.out.println("查不出来");        }    }}