JavaScript数据结构：二分查找

最新推荐文章于 2024-10-16 16:18:47 发布

原创最新推荐文章于 2024-10-16 16:18:47 发布 · 421 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #数据结构 #前端

数据结构(JavaScript版) 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了如何使用JavaScript实现二分查找算法。该算法在已排序的数组中查找特定元素，通过不断缩小搜索范围来提高查找效率。示例代码展示了二分查找的逻辑，并附带了测试用例，演示了在不同情况下查找结果的返回。

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

JavaScript数据结构：二分查找

function binarySearch(items, item) {
  //二分查找要求数组是有序的
  items.sort();
  var low = 0,
      high = items.length - 1,
      mid, elem;
  while(low <= high) {
    mid = Math.floor((low+high)/2);
    elem = items[mid];
    if(elem < item) {
      low = mid + 1;
    }else if(elem > item) {
      high = mid - 1;
    }else {
      return mid;
    }
  }
  return -1;
} 

//测试
var arr = [2,3,1,4];
console.log(binarySearch(arr, 3)) // 2
console.log(binarySearch(arr, 5)) // -1