二分查找

最新推荐文章于 2024-10-20 10:43:07 发布

叨槿

最新推荐文章于 2024-10-20 10:43:07 发布

阅读量77

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/jyj15002967882/article/details/116792315

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文详细介绍了二分查找算法的工作原理，包括其在有序数组中查找目标元素的步骤。通过示例代码展示了如何使用JavaScript实现二分查找，并解释了在搜索过程中如何更新最小值和最大值指针。此外，还讨论了当数组为空时的情况，以及找不到目标元素时的返回值。

摘要由CSDN通过智能技术生成

1.首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。
2.如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。
3.如果某一步数组为空，则表示找不到目标元素。

binarySearch = (arr, val) => {
    let min = 0;
    let max = arr.length - 1;
    while (min < max) {
      const mid = Math.floor((min + max) / 2);
      if (arr[mid] === val) {
        return mid
      }
      if (arr[mid] < val) {
        min = mid + 1;
      } else if (arr[mid] > val) {
        max = mid - 1;
      } else {
        return -1
      }
    }
  }