请问我编写的这个二分查找程序为啥没有任何输出呢?

请问我编写的这个二分查找程序为啥没有任何输出呢?

img

public class Search01 {
    public static void main(String[] args) {
        int[] array = {1,3,24,35,55,65,71,90,92,98,100};
        int t = 92;
        int i = search(array, t);
        System.out.println(i);
    }
    public static int search(int[] array,int t){
        int l = 0;
        int r = array.length-1;
        int m = (l+r)/2;
        while(l <= r){
            if(array[m] == t){
                return m;
            }else if(array[m] < t){
                l = m + 1;
            }else if(array[m] > t){
                r = m - 1;
            }
        }
        return -1;
    }
}

search 函数中的m变量是二分搜索的关键,它的值取决于 l 和 r 变量。而这两个变量又是随着while循环的执行动态变化的,因此 m 变量要随之改变,因此我们需要将该变量放到 while 循环体内就可以了。
你的程序之所以没有输出是因为while进入了一个死循环,无法结束


    // search 函数的正确写法
   // int m 是动态获取的,因此要放在 while 循环体内
    public static int search(int[] array,int t){
        int l = 0;
        int r = array.length-1;
        while(l <= r){
             int m = (l+r)/2;
            if(array[m] == t){
                return m;
            }else if(array[m] < t){
                l = m + 1;
            }else if(array[m] > t){
                r = m - 1;
            }
        }
        return -1;
    }

你需要将
int m = (l+r)/2;
放到while循环内

如有帮助请采纳回答谢谢