AIDE技术官网
AIDEZY.COM

JAVA实现数组折半查找第二种方法

AIDE技术网-aidezy.com AIDE技术网-aidezy.com AIDE技术网-aidezy.com
JAVA实现数组折半查找第二种方法

JAVA实现数组折半查找第二种方法

前言:

JAVA现数组折查找第二种方法实例代码,如对你有帮助就看看吧。

JAVA实现数组折半查找第二种方法|前言

 

正文:

实例代码:

折半查找第二种方法:

    public static int zebaner(int[] arr , int key){
        int min = 0 , max = arr.length-1;
        int mid = (min+max)/2;
        int xu = (min+max)/2;
        // 1 2 3 4   8 9 10 11
//        System.out.println(mid);
//        while(arr[mid] != key){
//            if (arr[mid] >= key){
//                max = mid - 1;
//            }else{
//                min = mid + 1;
//            }
//            mid = (min+max)/2;
//        }
        for (int i=0; i < max; i++){
            if(arr[mid] != key){
                if (arr[mid] >= key){
                    max = mid - 1;
                }else{
                    min = mid + 1;
                }
                mid = (min+max)/2;
            }
        }
        if(arr[mid] != key){
            mid = -1;
        }

        System.out.println(mid);
        return mid;
    }

搜一下

赞(0) 打赏
AIDE技术网-aidezy.com 广告
AIDE技术网-aidezy.com 广告

来都来了!评论一下呗! 抢沙发

  • QQ (自动获取名称头像等信息|选填)
  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址 (选填)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

切换注册

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
切换登录

注册