二分法查找java实现

        二分法查找适用于数据量较大时，但是数据需要先排好顺序。每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间将缩小一半，递归查找即可。时间复杂度为:O(logn)，底数是2。

package com.test;

/**
 * 二分查找算法
 * 前提：数组有序
 */
public class BinarySearch {
    public static int binarySearch(int[] arr,int a){
     int start=0;
     int end=arr.length-1;
     int middle=0;
     while(start<end){
         middle=(start+end)/2;  //每一次的基准下标
         if(a<arr[middle]){
                end=middle;
            }else{
                start=middle;
         }
         if(arr[middle]==a){
             return middle;
         }
     }
        return middle;
    }

    public static void main(String[] args) {
        int [] arr={1,2,3,4,5,6,7,8,9};
        int result=binarySearch(arr,7);
        System.out.println(result);
    }
}