首页 > 编程语言 > 详细

javascript顺序数组简单实现个二分查找

时间:2019-01-09 00:01:27      阅读:165      评论:0      收藏:0      [点我收藏+]

直接上码了注释写得很详细:

  function bsearch(A,x){
        //l:查找范围左 r:查找范围右
        let l = 0, //查询范围左边界
            r = A.length-1, //查找范围右边界
            guess //中间猜测位置
        while(l <= r){
            //guess等于l,r中间位置
            guess = Math.floor( (l+r)/2 )       

            //判断当前位置是否为要查找的值,是则返回下标
            if(A[guess] === x) return guess
            //如果当前位置值大于要查询的值 右边界位置减一
            else if(A[guess] > x) r = guess -1
            //否则左边界位置加1
            else l = guess + 1
        }
        //找不到返回-1
        return -1
    }
    const a = [3,5,4,7,12,42,47,66,71,78];
    console.log(bsearch(a,12))//4
    console.log(bsearch(a,4))//-1
    console.log(bsearch(a,66))//7
    console.log(bsearch(a,5))//1

 

javascript顺序数组简单实现个二分查找

原文:https://www.cnblogs.com/y-y-y-y/p/10241997.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!