Java实现数组二分查找元素

public class Main {

    public static void main(String[] args) {
        int arr[]={1,2,3,4,5,6,7};//必须有序数组符合二分查找算法
        int i=getIndex(arr,4);
        if(i==-1){
            System.out.print("不存在数组中！");
        }
        else {
            System.out.print("数组下标是:"+i);
        }
    }
    public static int getIndex(int arr[],int value) {
        int head=0;
        int end=arr.length-1;
        int mid=(head+end)/2;//二分查找的精髓所在，从中间开始分
        while(arr[mid]!=value){//如果中间的值不等于要找的值一直循环到条件为false才返回mid
            if (arr[mid]>value){
                end=mid-1;//如果中间值大于要找的值，最后的那个值可以改成中间值再减一了
            }
            else if (arr[mid]<value){
                head=mid+1;//如果中间值小于要找的值，最后的那个值可以改成中间值再加一了
            }
            mid=(head+end)/2;//二分查找的精髓所在，从中间开始分
            if(head>end){
                return -1;//如果头部值大于尾部值，说明这个值不在当前数组
            }
        }
        return mid;//返回当前的下标
    }
}