初学者问题请教，这段二分法代码哪里出错了？

Lee_cheap

public static void main(String[] args) {
int[] arr = {1, 3, 5, 9, 18, 27, 36, 88, 96, 102};

System.out.println("二分查找法的返回元素值是:"+getSearch(arr,96));
}



public static int getSearch(int[] arr, int num) {

int min = 0;
int max = arr.length - 1;
int mid = (max + min) / 2;


while (true) {
if (num > arr[mid]) {
min = mid + 1;
System.out.println("min运行了"+min);
} else if (num < arr[mid]) {
max = mid - 1;
System.out.println("max运行了"+max);

} else {
System.out.println("mid运行了");
return mid;
}

if(max < min) {
System.out.println("-1运行了");
return -1;
}
}
}
——————————
运行结果，死循环：min运行了5

A风继续吹

谢谢分享

MrSheng777

你的mid的值没有变过

孔小凡

在while循环中mid值没有重新赋值，可以跟一遍代码，第一次跑完后，进入第二次循环，mid还是原来的值。可以把int mid = (max + min) / 2;移到循环体内

luanshils

你得把mid扔进循环体内
这样通过判断，反复缩小范围，反复重定义min,max的值，最终找到

冥月影

楼上那位老哥说得对，就是你mid没有变过，可能你忘记在min和max赋值后重新计算mid了。。。

小年轻在奋斗

[Java] 纯文本查看 复制代码

public static void main(String[] args) {
        int[] arr = {1, 3, 5, 9, 18, 27, 36, 88, 96, 102};

        System.out.println("二分查找法的返回元素值是:"+getSearch(arr,96));
    }
    public static int getSearch(int[] arr, int num) {
        int min = 0;
        int max = arr.length - 1;

        while (true) {
            int mid = (max + min) / 2;
            if (num > arr[mid]) {
                min = mid + 1;
                System.out.println("min运行了"+min);
            } else if (num < arr[mid]) {
                max = mid - 1;
                System.out.println("max运行了"+max);
            } else {
                System.out.println("mid运行了");
                return mid;
            }

            if(max < min) {
                System.out.println("-1运行了");
                return -1;
            }
        }
    }

把mid的赋值放到循环里面就行了

Lee_cheap

感谢感谢，后来看出来，但没有及时过来看帖。
再次感谢帮助！

wzp144777

这么写循环不是根本不会停止吗