AIDE技术官网
AIDEZY.COM

JAVA实现数组折半查找实例代码

AIDE技术网-aidezy.com
JAVA实现数组折半查找实例代码

JAVA实现数组折半查找实例代码

前言:

一个JAVA实数组折半查找实例代码,如果有帮就看看吧。

JAVA实现数组折半查找实例代码|前言

 

正文:

实例代码:

查找,可以高效率,但是必保证组是序的数组。

    public static int zeban(int[] arr, int key){
        int min =0;
        int max = arr.length-1;
        int mid = (min+max)/2;
//        System.out.println(mid);
        System.out.println(max);
        System.out.println(mid);
        System.out.println(19/2+1);
        System.out.println(23/2+1);
        System.out.println(25/2+1);

        System.out.println("------------------");
        for (int i=0; i < max; i++){
            if(arr[mid] < key){
                mid = (int)(mid + max)/2;
                if (arr[mid] != key){
                    mid = mid + 1;
                }
//                System.out.println(mid);

            }else if(arr[mid] == key){
               return mid;
            }else{
                mid = (mid + min)/2;
//                System.out.println(mid);
            }

        }

        return mid;
    }

 

搜一下

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

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

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

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

支付宝扫一扫打赏

微信扫一扫打赏

切换注册

登录

忘记密码 ?

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

Q Q 登 录
切换登录

注册