使用JavaScript实现二分查找

最新推荐文章于 2024-10-16 16:18:47 发布

乌鲁托拉曼

最新推荐文章于 2024-10-16 16:18:47 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript学习之路数据结构

本文链接：https://blog.youkuaiyun.com/lizhengxv/article/details/80044020

JavaScript学习之路同时被 2 个专栏收录

43 篇文章

订阅专栏

数据结构

9 篇文章

订阅专栏

本文介绍了二分查找算法的两种实现方式：递归版和迭代版，并通过示例展示了如何使用这两种方法在一个有序数组中查找特定元素的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归版

    //数组，找谁， 低位， 高位
    function BSearch( arr, x, low, high){
        if( low > high ){
            return -1;
        }
        var mid = parseInt((low + high) / 2);
        if( x == arr[mid] ){
            return mid;
        }
        else if( x < arr[mid] ){
            return BSearch(arr, x, low, mid-1);
        }
        else{
            return BSearch(arr, x, mid+1, high );
        }

    }

    var arr = [1,3,4,5,17,18,31,44];
    var f = BSearch( arr, 44, 0,arr.length-1 );
    if( f=== -1 ){
        console.log("查无此人");
    }
    else{
        console.log("下标为"+f);
    }

迭代版

function BSearch( arr, n, low, high ){
        while( low <= high ){
            var mid = parseInt( (low+high)/2 );
            if( n < arr[mid] ){
                high= mid-1;
            }
            else if( n>arr[mid] ){
                low = mid+1;
            }
            else{
                return mid;
            }
        }

        return -1;
    }

    var arr = [1,3,4,5,17,18,31,44];
    var f = BSearch( arr, 44, 0,arr.length-1 );
    if( f=== -1 ){
        console.log("查无此人");
    }
    else{
        console.log("下标为"+f);
    }