bag2016 2022-02-07 08:45 采纳率: 50%
浏览 28
已结题

请问我编写的这个二分查找程序为啥没有任何输出呢?

请问我编写的这个二分查找程序为啥没有任何输出呢?

img

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;
    }
}

  • 写回答

2条回答 默认 最新

  • 猿码叔叔 2022-02-07 09:23
    关注

    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;
        }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月15日
  • 已采纳回答 2月7日
  • 创建了问题 2月7日

悬赏问题

  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
  • ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
  • ¥15 相敏解调 matlab
  • ¥15 求lingo代码和思路
  • ¥15 公交车和无人机协同运输
  • ¥15 stm32代码移植没反应