折半查找算法[二分查找法]算法的实现和解决整数溢出问题~

1：必须采用顺序存储结构
2：必须按关键字大小有序排列

1：前提要求：有已排序数组A，[因为在查找的过程中是根据下标进行的]
2：定义左边界L，右边R，确定搜索范围，循环执行二分查找
3：获取中间索引M=(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时，表示没有找到，应结束循环

package bin_find;
import java.util.Scanner;
public class bin_find {
    public static void main(String[] args) {
        int arr[] = {4, 10, 18, 23, 45, 68, 199};
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入你要查找的数：");
        int x = scanner.nextInt();
        int result= bin_research(arr,x);
        if(result!=-1){
            System.out.println("你要查找的数已找到，它是数组的第"+(result+1)+"个元素");
        }
        else{
            System.out.println("你要查找的数不存在");
        }
    }
    public static int bin_research(int arr[], int x) {
        int L = 0;
        int R = arr.length - 1;
        while(L<=R) {
        //不要写到循环外面了，因为每查找一次，中间索引的位置也需要变化
            int M = (L + R) / 2;
            if (x > arr[M]) {
                L = M+1;
            } else if (x < arr[M]) {
                R = M - 1;
            } else if (x == arr[M]) {
                return M;
            }
        }
        return -1;
    }
}

请输入你要查找的数：
23
你要查找的数已找到，它是数组的第4个元素

package bin_find;
public class bin_find2 {
    public static void main(String[] args) {
        int l=0;
        int r=Integer.MAX_VALUE-1;
        int m=(l+r)/2;
        //当要查找的数在左子表时：
        System.out.println(m);
        //当要查找的数在右子表时：发生整数溢出现象
        l=m+1;
        m=(l+r)/2;
        System.out.println(m);
    }
}

1073741823
-536870913

package bin_find;
public class bin_find2 {
    public static void main(String[] args) {
        int l=0;
        int r=Integer.MAX_VALUE-1;
        int m=l+(r-l)/2;
        //当要查找的数在左子表时：
        System.out.println(m);
        //当要查找的数在右子表时：
        l=m+1;
        m=l+(r-l)/2;
        System.out.println(m);
    }
}

1073741823
1610612735

package bin_find;
public class bin_find2 {
    public static void main(String[] args) {
        int l=0;
        int r=Integer.MAX_VALUE-1;
        int m=(r+l)>>>1;
        //当要查找的数在左子表时：
        System.out.println(m);
        //当要查找的数在右子表时：
        l=m+1;
        m=l+(r-l)>>>1;
        System.out.println(m);
    }
}

1073741823
1073741823