二分查找思想及代码

原创于 2019-06-24 17:42:52 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

js算法专栏收录该内容

7 篇文章

订阅专栏

博客介绍了有序数组的查找思想。先从中间元素开始查，若匹配则结束；若指定元素大于或小于中间元素，就在对应半区查找并重复操作，直至找到目标元素索引或子数组为空。最后提及了代码部分。

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

思想：

1：从有序数组的中间元素开始查找，如果该元素正好是查找的值，则查找结束，否则进行下一步；

2：如果指定要查找的元素大于或小于中间元素，则在数组大于或小于中间元素的那一半查找，然后重复第一步；

3：重复以上过程，直到找到目标元素的索引，查找成功，或直到查到子数组为空，查找失败。

代码：

function search(arr,item){
    var low =0; //最低位置
    var high = arr.length-1; //最高位置
    while(low<=high){
        var mid = Math.floor((low+high)/2); //向下取整，获取中间值的位置
        if(arr[mid] === item){ //是的话直接返回
            return mid;
        }
        else if(arr[mid]<item){
            low = mid+1; //此时最低位，就是mid+1
        }else{
            high = mid-1; //此时最高位，就是mid-1
        }
    }
    return false;
}
var arr = [1,2,3,4,5,6];
var item = 4;
console.log(search(arr,item));