Java对数组进行二分查找

二分查找法

使用这个方法之前我们需要注意：二分查找法只针对于有序数组。
首先定义一个简单的一维数组：int []a ={1,2,3,4,5,6,7,8,9};
解释一下何为二分法：三点两段，我们将数组的起始点，终点，以及中间点作为三点，将整个数组分为两段。每次进行判断之后舍去一半，将另一半重新使用二分法。

           int begin = 0;//所有数组起始点下标都是0
           int end = a.length-1;//数组最后一个数值下标
           while (begin<=end) {//起始点永远在终点前面,循环直到找到数值或不存在数值
               int mid = (begin + end) / 2;//中间点
               if (index == a[mid]) {//判断是否与中间值相等
                   System.out.println("存在此数，且下标为：" + mid);
                   return mid;
               } else if (index < a[mid]) {//判断是否在中间值左边
                   end = mid - 1;//若成立，终点值改变
               } else if (index > a[mid]) {//判断是否在中间值右边
                   begin = mid + 1;//若成立，起始点改变
               }
           }
           System.out.println("不存在此数");

效果图：查询数字“2”是否存在且存在位置如何

查询数字“1”是否存在且存在位置如何

查询数字“9”是否存在且存在位置如何