二分查找实现

二分查找

1．前提:有已排序数组A(假设已经做好)
2．定义左边界L、右边界R，确定搜索范围，循环执行二分查找(3、4两步)3．获取中间索引M = Floor((L+R)/2)
4．中间索引的值[M]与待搜索的值T进行比较
A[M]==T表示找到，返回中间索引
A[M]>T，中间值右侧的其它元素都大于T，无需比较，中间索引左边去找，M-1设置为右边界，重新查找
A[M]<T，中间值左侧的其它元素都小于T，无需比较，中间索引右边去找M＋7设置为左边界，重新查找
5.当L>R时，表示没有找到，应结束循环，

大概写法

int right，left

还有一个目标值 xxx

中间索引就是M=1/2（right+left）但是这样有个问题就是当left接近int的最大值时right和lef的合会超出int类型的最大值，所有最好的方法是在这里插入代码片用移位运算及M=(right+left) >>>1 右移动一位

while(left<right){
    if(A[m]=XXX){
        return m;
    }
    if(A[M]<xxx){
        left=M;
    }
      if(A[M]>xxx){
        right=M;
    }
}