js实现有序数组的二分查找

最新推荐文章于 2022-08-26 18:05:54 发布

Crush-lph

最新推荐文章于 2022-08-26 18:05:54 发布

阅读量3.4k

点赞数

分类专栏：算法文章标签： javascript 1024程序员节算法

本文链接：https://blog.csdn.net/qq_45886500/article/details/121482545

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了两种在数组中查找目标元素索引的方法：一种是递归实现，另一种是非递归实现。递归版本通过不断调整搜索范围找到目标元素；非递归版本则使用while循环，逐步缩小搜索区间，直至找到目标元素或搜索结束返回-1。这两种算法都是二分查找的典型应用，适用于已排序的数组，具有较高的效率。

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

// 递归
function indexOf(arr,target,start,end){
  start = start||0
  end = end||arr.length-1;
  if(start>end){
    return -1
  }
  let mid = Math.floor((start+end)/2)
  if(arr[mid]>target){
    end = mid-1
    return indexOf(arr,target,start,end)
  }else if(arr[mid]<target){
    start = mid+1;
    return indexOf(arr,target,start,end)
  }else{
    return mid;
  }
} 

// 非递归
function indexOf(arr,target,start,end){
  start = start||0
  end = end||arr.length-1
  let mid = Math.floor((start+end)/2);
  while(start<=end){
    if(target>arr[mid]){
      start = mid +1
      mid = Math.floor((start+end)/2);
    }else if(target<arr[mid]){
      end = mid -1
      mid = Math.floor((start+end)/2)
    }else{
      return mid
    }
  }
  return -1;
}