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("不存在此数");
