请问我编写的这个二分查找程序为啥没有任何输出呢?
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循环内
如有帮助请采纳回答谢谢