js实现二分查找

最新推荐文章于 2024-07-05 10:29:47 发布

Echo_king

最新推荐文章于 2024-07-05 10:29:47 发布

阅读量3.5k

点赞数

分类专栏： js实现基础算法

本文链接：https://blog.csdn.net/qq_38173996/article/details/80399383

版权

js实现基础算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

非递归：

function BinarySearch(arr,item) {
        var left = 0,
            right = arr.length-1
        while(left<=right){
            var mid = Math.floor((left+right)/2)
            if(arr[mid] == item){
                return mid
            }
            else if(arr[mid]>item){
                right = mid-1
            }
            else{
                left = mid+1
            }
        }
        return false
    }

递归

function BinarySearch(arr,item,start,end) {
        var mid = Math.floor((start+end)/2)
        if(item === arr[mid]){
            return mid
        }
        else if(item<arr[mid]){
            return BinarySearch(arr,item,start,mid-1)
        }
        else{
            return BinarySearch(arr,item,mid+1,end)
        }
        return false
    }