java - 二分查找永远不会完成，我必须自己终止它

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)

这部分检查数组的中间是否始终等于数据。如果你不修改变量middle，无论你做什么，它都会检查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
...

无穷大。