剧场模式
首页算法其他带领初学者学习数据结构与算法免费视频教程

详解使用 JavaScript 实现二分查找算法

求知小风 · 真仙发布于新课程
1

https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%90%9C%E5%B0%8B%E6%BC%94%E7%AE%97%E6%B3%95

const search = (val, arr) => {
  for (let i = 0; i < arr.length; i++) {
    console.log(i);
    if (val === arr[i]) {
      return i;
    }
  }
  return -1;
};

const binary = (val, arr) => {
  let lower = 0;
  let upper = arr.length - 1;

  while (lower <= upper) {
    const middle = parseInt((lower + upper) / 2);

    if (val === arr[middle]) {
      return middle;
    }

    if (val < arr[middle]) {
      upper = middle - 1;
    } else {
      lower = middle + 1;
    }
  }

  return -1;
};

const values = [1, 3, 4, 7, 9, 10, 11, 14, 17, 20, 23];

console.log(binary(14, values));
0 条回复
暂无回复~~
加微信(qiuzhi99666)入群官方服务号
随机课程
诱人的 GraphQL & React & Apollo 入门与实战视频教程

诱人的 GraphQL & React & Apollo 入门与实战视频教程

34 个视频3 小时 20 分钟入门

Pro¥ 209.00¥ 167.20

GraphQL已完结

学员(27)
与UIuoi89898 · 道祖YunZhi · 大乘赵斌 · 大乘yangfucai · 金仙J · 元婴hk5518 · 元婴你坑到我了 · 太乙beibei0829 · 道祖wjm0913 · 道祖cuizhichen · 真仙kuckboy1994 · 太乙kennx · 太乙
最新动态
与UIuoi89898 · 道祖学习到了5:58
YunZhi · 大乘学习到了0:23
赵斌 · 大乘学习到了9:22
yangfucai · 金仙学习到了1:28
J · 元婴学习到了0:00
统计信息
    学员: 15700
    视频数量: 916
    帖子数量: 406

© 汕尾市求知科技有限公司 | 粤ICP备19038915号 | 在线学员:142

Top