简述二分查找算法原理

一.二分查找概述

---

举例：当需要查找一个升序数组中是否包含某个数时，可以使用二分查找算法（要求数组必须有序），就是将数组的中间值与该数比较，若该数大于中间值，则表明在该数组中间值的右侧，反之亦然，这个时候，将改变起始值或末尾值在将该数，与重新选定的区域中间值判断，依次类推，直到结束

二.代码示例

/**
 * @ Author: Zhangyu
 * @ Date: 2020/7/20
 * @ Description:二分查找前提条件，数组要有序
 */
public class Test_EF {

        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入要查找的数字：");
            int num=sc.nextInt();//接收键盘输入需要判断的值
            int[] a={1,2,3,4,5,6,7,9,10,12,13};

            int start=0;//起始值
            int end=a.length-1;//末尾值
            while (true){
                if (start>=end){//当起始值大于或等于时，即未找到相应数值
                    System.out.println("没有");
                    break;
                }
                int mid=(start+end)/2;//取中间值位置
                if(a[mid]==num){//若中间值与判断的值相等
                    System.out.println("在下标为："+mid+"位置找到数值："+num);//输出位置
                    break;
                }else if (a[mid]<num){//若大于中间值，即需要判断的值在中间值的右侧，这时将起始值改变为中间值+1的位置
                    start=mid+1;
                }else{//若小于中间值，即需要判断的值在中间值的右左侧，这时将起始值改变为中间值-1的位置
                    end=mid-1;
                }
            }
        }
    }