二分搜索——有序数组

二分搜索思路：
根据数组的中间下标的值判断要查找的值的位置，从而缩小搜索范围，以达到提高搜索效率的目的

public class Main {
    public static void main(String[] args) {
//创建一个数组
        int [] arr = new int[] {1,2,5,9,10,12,15,18,19,20,23,29};
//调用方法并输出
        System.out.println(info(arr,15));
    }
//方法声明
    public  static int info (int [] arr,int i) {
//方法体
//创建两个变量用于存储首尾下标
        int start,end;
        start=0;
        end=arr.length-1;
//设置循环条件
        while (start<=end) {
//创建mid局部变量用于存储中间值
            int mid = (start+end+1)/2;
            if (i==arr[mid]) return mid;
//-1/+1的操作是因为上面已经判断过mid的值不符合要求
            if (i<arr[mid]) end=mid-1;
            if (i>arr[mid]) start=mid+1;
        }
        return -1;
    }
}