简介

二分法也叫 折半法, 适用于数据量较大时，但是 数据 需要先排好顺序

举例说明

假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2.

1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为a[mid]>x，故应在前半段中查找。

2.令新的end=mid-1=2，而front=0不变，则新的mid=1。此时x>a[mid]，故确定应在后半段中查找。

3.令新的front=mid+1=2，而end=2不变，则新的mid=2，此时a[mid]=x，查找成功。

如果要查找的数不是数列中的数，例如x=25，当第三次判断时，x>a[mid]，按以上规律，令front=mid+1，即front=3，出现front>end的情况，表示查找不成功。

代码实现

 package com.zyp.query;

/**
 * 二分查找
 *  二分查找 这个数组必须是有序的
 *
 * @author zyp
 * @create 2022/2/22
 */public class  Binary Search {
    public  static   void  main(String[] args) {
        //有序数组
        int[] array = new int[]{1, 2, 3, 4, 5, 6, 7};
        int index = binaryQuery(array, 0, array.length - 1, 9);
        System.out.println("找到元素的下标为:" + index);


    }

    /**
     * 二分查找，递归实现
     * @param array 有序数组
     * @param left 查询的开始下标
     * @param right 查询的结束下标
     * @param data 要查找的数据
     * @return
     */    public static int  binary Query(int[] array, int left, int right, int data) {
        //表示未查询到
        if (left > right) {
            return -1;
        }
        int mid = (left + right) / 2;
        int midValue = array[mid];
        //向右递归
        if (data > midValue) {
            return binaryQuery(array, mid + 1, right, data);
            //向左递归
        } else if (data < midValue) {
            return binaryQuery(array, left, mid - 1, data);
        } else {
            return mid;
        }
    }
}
  

图片说明

帮助理解