H5W3
当前位置:H5W3 > 问答 > 正文

请问二分法我这里使用的for循环的循环条件(i < arr.length / 2)有问题吗?


```package com.watching.contact;
public class QueryTest2 {
public static void main(String[] args) {
//二分法查找需要数列有序
int[] arr = new int[] {1,2,3,4,5,25,99,574,1000};
int dest = 5;
int head = 0;//首索引
int end = arr.length - 1;//末索引
boolean isflag = true;
for(int i = 0;i < arr.length / 2;i++) {
int middle = (head + end) / 2;
if (arr[middle] == dest) {
System.out.println("恭喜你找到了" + dest + "!它在数组的第" + middle + "个位置!");
isflag = false;
break;
}
else if(arr[middle] < dest) {
head = middle + 1;
}
else end = middle - 1;
}
if(isflag == true) {
System.out.println("抱歉,没在数组中找到你想找的数~");
}
}
}

回答

你的循环变量i也没有用到。
二分查找的思路应该是每次选取范围的一半,看是大于还是小于,如果小于,以一半到结束为新的范围,否则以开始到一半为新的范围
循环终止的条件是找到元素,或者范围开始>=结束下标
你的思路完全不对

未经允许不得转载:H5W3 » 请问二分法我这里使用的for循环的循环条件(i < arr.length / 2)有问题吗?

赞 (0)

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址