查找算法 二分查找

查找算法

无序数组

对于无序数组只能线性查找

有序数组

二分查找

通过不断的缩减查找范围来查找期望值

首先设置要查询的期望值，设置期望值下标对象。然后定义数组范围，并且左侧坐标不能大于右侧坐标。每次开始查找时计算出中间值，判断期望值是否等于中间值，大于或小于中间值。小于中间值，则将右侧坐标左移（变为中间值-1），大于中间值，则将左侧坐标右移（变为中间值+1）。如果左侧坐标大于右侧坐标，则该数组中没有期望值。

int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        //期望值
        int target = 4;
        //期望值在数组中的下标 -1表示该数据不存在
        int index = -1;
        
        //low左侧坐标、hig右侧坐标
        int low = 0, hig = nums.length - 1;
        while (low <= hig) {
            //计算中间值
            int mid = (low + hig) >> 1;
            //判断中间值是否与期望值相等
            if (target == nums[mid]) {
                index = mid;
                break;
                //判断期望值是否小于中间设置
            } else if (target < nums[mid]) {
                hig = mid - 1;
                //判断期望值是否大于中间值
            } else if (target > nums[mid]) {
                low = mid + 1;
            }
        }
        System.out.println(index);