二分查找的实现

在数组中查找某个数字时，使用二分查找可以提高我们的查找效率。具体实现如下

1. 定义一个以及排好序的数组，以及一个要查找的值，二分查找需要在有序的情况下才能实现。
2. 定义好左右边界L和R，确定搜索范围，执行二分查找。
3. 获取中间索引m = （L+R）/2
4. 中间索引的值A与待搜索T的值进行比较
   1. A == T，返回中间索引
   2. A > T，表明中间值右边的值都大于T，不用再比较了，将L-1设置为右边界重新查找
   3. A  <T，表明中间值左边的值都小于T，不用再比较了，将R+1设置为左边界重新查找
5. 当L>R时，表示没有找到，退出循环

代码如下：

public class ER {
    public static void main(String[] args) {
        int a[] = {1,3,4,5,7,11,23,24,45,56,57,63,67,99};
        int t = 45;
        int i = chazhao(a,t);
        System.out.println(i);
    }
    public static int chazhao(int[] a, int t){
        int l = 0,r = a.length - 1,mid;
        while (l<=r){
            mid = (l+r)/2;
            if (a[mid] == t){
                return mid;
            }else if (a[mid] > t){
                r = mid - 1;
            }else{
                l = mid + 1;
            }
        }
        return -1;
    }
}