二分查找知识

编写二分查找的前提

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

BinarySearch-代码呈现

public class BinarySearch {
   
    public static void main(String[] args) {
   
        int[] array={
   1,5,8,11,19,22,31,35,40,45,48,49,50};
        int ta