JavaScript实现二分查找（搜索）算法（非递归实现）

最新推荐文章于 2024-09-26 19:24:27 发布

Yolanda_NuoNuo

最新推荐文章于 2024-09-26 19:24:27 发布

阅读量1k

点赞数 9

分类专栏： JavaScript数据结构与算法文章标签：算法 js 前端面试题面试二分查找

本文链接：https://blog.csdn.net/Yolanda_NuoNuo/article/details/119245223

版权

本文详细介绍了如何使用JavaScript实现二分查找算法，包括算法分析、非递归编码实现以及时间复杂度讨论。重点在于理解在有序数组中通过不断缩小查找范围来定位目标值的过程，并给出了具体的代码实现。

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

JavaScript实现前端经典算法二分查找，面试常考哟~

一、二分查找算法分析

用二分查找算法查找目标值在数组中对应的下标
1、二分搜索算法的前提是一个有序数组，所以编码实现的时候，先对它排了个序
2、二分查找就是
（1）劈成两半，最左边一个指针low，最右边一个指针high，最中间一个指针mid
（2）如果查找的目标值小于中间mid对应的值，说明目标值在左边，那就缩小范围，把high设置成mid-1
（3）如果查找的目标值大于中间mid对应的值，说明目标值在右边，那就缩小范围，把low设置成mid+1
（4）如果查找的目标值就等于中间mid对应的值，那还有啥好说的，直接返回mid
上图~
又到了我的拙劣的画图环节~
请添加图片描述

二、编码实现

细节写在代码的注释里了

Array.prototype.binarySort = function(target) {
   
    // 随便用什么算法排，但是二分查找的前提是有序数组哦
    this.quickSort();
    let low = 0;
    let high = this.length - 1;
    while(low <= high) {
   
        const mid

最低0.47元/天解锁文章