二进制搜索永远不会完成，我必须自己终止它

Question

public static boolean binarySearch(int[] data, int value){
    int start = 0; 
    int end = data.length-1;
    int middle = (start + end) / 2;
        while(end >= start){
            if(data[middle] == value){
                System.out.println("binarySearch found value " + value + " at position " + data[middle]);
                return true;
            }
            if(data[middle] < value){
                start = middle + 1; 
            }
            if(data[middle] > value){
                end = middle + 1; 
            }
        }
        return false;
}

我有这个二进制搜索的代码，对我来说，看起来一切都在检查中。但是当我传递一个数组和我要找的变量时，它不会给我任何回报，我只需要终止它。任何想法吗?

Answer 1

 if(data[middle] == value)

这部分检查数组的中间是否始终等于data 。如果您不修改变量middle，无论您做什么，它都会始终检查中间值是否等于data。

由于不修改start和end，

 while(end >= start)

这部分也阻止你完成循环。

这是我尝试过的:

int data[] = {1, 3, 4, 5, 7, 8, 12};
int value = 7;
binarySearch(data, value);

这是我加上

得到的输出

 System.out.println("Start: " + start +
 " Middle: " + middle + " End: " + end);

在while循环开始处:

Start: 4 Middle: 3 End: 6
Start: 4 Middle: 3 End: 6
Start: 4 Middle: 3 End: 6
Start: 4 Middle: 3 End: 6
Start: 4 Middle: 3 End: 6
Start: 4 Middle: 3 End: 6
Start: 4 Middle: 3 End: 6
...

无穷。