2020/2/30 1.最简单二分查找法

二分查找法适用于在元素有序的数组或集合中,作考虑就行

 //数组元素二分查找(折半查找)
    public static int halfSearch(int[] arr, int number) {//number代表的是要查找的数字并不是所在的元素位置
        //初始化
        int min = 0, mid = 0, max = arr.length - 1;

        while (min <= max) {//第一轮min=0 max=8 第二轮min=5 max=8
            mid = (min + max) / 2;//第一轮mid=4第二轮mid=6
            if (arr[mid] > number) {//number位置在中间元素位置的左边
                max = mid - 1;//中间位置-1等于中间数左边所有位置,把范围缩减到左边
            } else if (arr[mid] < number) {//number位置在中间元素位置的右边
                min = mid + 1;//中间位置+1等于中间数右边所有位置,把范围缩减到右边
                //第一轮min=元素位置5
            } else if (arr[mid] ==number){
                //第二轮元素位置6  值相等
                //或者 arr[mid] ==number,arr[min] ==number|arr[max] ==number
                return mid;
            }
        }
        return -1;//查找不到这个数字
    }

 int[] arr = {1, 2, 3, 4, 5, 7, 11, 13, 26};
       out.println(halfSearch(arr, 11));
       输出结果为6