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

作者 : 官方 本文共580个字,预计阅读时间需要2分钟 发布时间: 2019-10-22 共168人阅读
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;
    }

 

1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请不要用于商业用途!
3. 如果你也有好源码或者教程,可以到审核区发布,分享有金币奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"AIQIYIC.CN",如遇到无法解压的请联系管理员!

艾奇资源网 » JAVA实现数组折半查找实例代码

发表评论

售后服务:

  • 售后服务范围 1、商业模板使用范围内问题免费咨询
    2、源码安装、模板安装(一般 ¥50-300)服务答疑仅限SVIP用户
    3、单价超过200元的模板免费一次安装,需提供服务器信息。
    付费增值服务 1、提供dedecms模板、WordPress主题、discuz模板优化等服务请详询在线客服
    2、承接 WordPress、DedeCMS、Discuz 等系统建站、仿站、开发、定制等服务
    3、服务器环境配置(一般 ¥50-300)
    4、网站中毒处理(需额外付费,500元/次/质保三个月)
    售后服务时间 周一至周日(法定节假日除外) 9:00-23:00
    免责声明 本站所提供的模板(主题/插件)等资源仅供学习交流,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担,有部分资源为网上收集或仿制而来,若模板侵犯了您的合法权益,请来信通知我们(Email: 815176521@qq.com),我们会及时删除,给您带来的不便,我们深表歉意!

Hi, 如果你对这款模板有疑问,可以跟我联系哦!

联系作者

提供最优质的资源集合

开通VIP 了解详情
开通SVIP 享更多特权,建议使用 QQ 登录
喜欢我嘛?喜欢就按“ctrl+D”收藏我吧!♡