dzWatching 2020-10-10 14:55 采纳率: 57.1%
浏览 185
已采纳

请问二分法我这里使用的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("抱歉,没在数组中找到你想找的数~");
            }
    }
}
  • 写回答

1条回答 默认 最新

  • threenewbee 2020-10-11 01:02
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部