二分法查找

1、二分法查找效率比较高（高于遍历数组查找）

2、二分法查找必须建立在对数组的排序基础之上

3、Java也有提供该方法（可以直接导包使用）

public class BinarySearchTest {
    public static void main(String[] args) {
        //int类型的数组 (静态初始化)
        int[] arr = {2,5,6,7,10,25,26,29,55};
        //调用binarySearch的方法 传入被查找的数组及元素(接收一个int类型的数组下标)
        int index = binarySearch(arr,25);
        //输出查找的元素下标
        System.out.println(index==-1?"没有该元素！":"查找的元素的下标为："+index);
    }
    
    public static int binarySearch(int[] arr,int dest) {
        //起始下标
        int begin = 0;
        //末尾下标
        int end = arr.length-1;
        //如果起始下标小于或等于末尾下标就进行循坏
        while (begin<=end){
            //中间元素的下标
            int mid = (begin+end)/2;
            //如果中间的元素等于被查找的元素返回mid
            if (arr[mid] == dest){
                return mid;
                //如果中间元素小于被目标的元素,那么说明目标元素位于中间元素的右边（起始下标发生变化）
            }else if (arr[mid]