频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
有序数组的二分查找实例讲解
2019-11-18 13:56:07         来源:xiaobangdesk的博客  
收藏   我要投稿

二分查找

顾名思义,二分查找,就是说查找一个数,如果它比要查找的序列的中间值大的话,就到比中间值大的区间进行查找,再和此区间的中间值进行比较,而如果它比要查找的序列的中间值小的话,就到比中间值小的区间进行查找,再和此区间的中间值进行比较,如此往复,直至找到要查找数的位置,若不存在,则返回-1。

从上面的分析中我们可以看出,要使用二分查找,必须此序列为一有序序列。当我们使用算法进行实现的时候,我们应当选择递归的算法。

代码:

public int findByMid(int[] a, int target){
        return find(a, 0, a.length - 1, target);
    }
    public int find(int[] a, int lo, int hi, int target) {
        if(lo > hi){return -1;}
        int mid = (lo + hi) / 2;
        if(a[mid] > target) {
            return find(a, lo, mid - 1, target); 
        }else if(a[mid] < target) {
            return find(a, mid + 1, hi, target);
        }else{
            return mid;
        }
    }
点击复制链接 与好友分享!回本站首页
上一篇:关于Postman用法的简介
下一篇:使用vs2015打开Qtcreator建的工程.pro文件报错的解决方案
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 第一门户--致力于做实用的IT技术学习网站