Java实现二分查找算法（折半查找）

代码实现与过程分析

import java.util.Arrays;
//导包，因为要用到Arrays类里面的toString方法和sort方法

/**
 * 标题：Java实现二分查找算法（折半查找）
 * 作者:Nstar
 * 时间：2020年3月27日
 */
public class Test28{
    public static void main(String[] args){      //入口方法
        int[] values = new int[]{1, 3, 6, 8, 2, 12, 34, 11, 10, -1};
        //定义数组，并且进行初始化
        Arrays.sort(values);
        //使用 Arrays类的sort方法对其数组进行排序，因为二分查时，数组必须是从大到小进行排序
        System.out.println(Arrays.toString(values));
        //把排序后的数组打印，方便人为验证结果是否正确
        try {
            System.out.println("要查找的值下标为：" + Binary_search(values, 10));
            //检测可能存在异常的代码
        }
        catch (Exception e){
            //捕获异常
            e.printStackTrace(System.out);
            //如果捕获到异常就打印异常信息
        }
    }

    public static int Binary_search (int[] values, int value)throws Exception{
        /*参数：
          int[] values  被二分查找的数组，调用方法时要传入数组
          int value      被二分查找算法查找的值，调用方法时需传入值
          说明：如果查找的值存在，就返回数组排序后的下标值，如果查找的值不存在，那就抛异常
        * */
        int a = 0;
        //定义查找起始位置
        int b = values.length - 1;
        //定义查找结束位置

        //过程分析：
        while (a <= b) {
            int mid = (a + b) / 2;
            //第一次循环 int mid = (a + b) / 2 =  int mid = (0 + 9) / 2 = 4   计算机不会太聪明，虽然说是4.5，但是计算机只取整数部分
            //第二次循环 int mid = (a + b) / 2 =   int mid = (5 + 9) / 2 =  7
            //第三次循环 int mid = (a + b) / 2 =   int mid = (5 + 6) / 2 =  5.5   中间值下标为整形，只取整数部分
            //第四次循环 int mid = (a + b) / 2 =   int mid = (6 + 6) / 2 =  6
            if (value == values[mid]){
                return mid;
                //第一次循环的下标为4对应的值是6，不满足条件，执行下面的if语句
                //第二次循环的下标为7对应的值是11，不满足条件，执行下面的if语句
                //第四次循环的下标为6对应的值是10，满足条件，执行return mid;语句，将下标返回方法调用者
            }
            if (value > values[mid]){
                a = mid + 1;
                //第一次循环的下标为4对应的值是6，正好满足条件，执行语句 a = mid + 1;
                //第三次循环的下标为5对应的值是8，正好满足条件，执行语句 a = mid + 1;
            }
            if (value < values[mid]){
                b = mid - 1;
                //第二次循环的值大于要查找的值，所以执行 b = mid - 1;语句
            }
        }
        throw new Exception("要查找的值不存在");
        //如果查找的值不存在，就抛异常
    }
}

执行结果

过程图：