js实现二分查找

最新推荐文章于 2019-11-28 19:57:15 发布

okfine17

最新推荐文章于 2019-11-28 19:57:15 发布

阅读量506

点赞数

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

本文链接：https://blog.csdn.net/yCharlee/article/details/52728530

版权

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

3 篇文章 0 订阅

订阅专栏

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);
    }
  };