js实现二分查找

okfine17

于 2016-10-03 16:43:23 发布

阅读量541

点赞数

分类专栏：渣渣的算法学习

本文链接：https://blog.youkuaiyun.com/yCharlee/article/details/52728530

版权

渣渣的算法学习专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种二分查找算法的实现方式，并提供了详细的 JavaScript 函数代码示例。该算法适用于有序数组中查找特定元素的位置。

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

var binarySearch = function(dataArr, target, start, end) {
    var middle;
    //robustness，预防没有指定起始位置
    if (start == null) {
      start = 0;
    }
    if (end == null) {
      end = dataArr.length - 1;
    }
    middle = parseInt((start + end) / 2);
    //查找结束判定条件
    if (middle === start || middle === end) {
      return -1;
    }
    if (dataArr[middle] === target) {
      return middle;
    }
    if (target < dataArr[middle]) {
      return binarySearch(dataArr, target, 0, middle - 1);
    } else {
      return binarySearch(dataArr, target, middle + 1, end);
    }
  };