JavaScript 二分查找算法实现与示例

作者：代码拾荒

时间：2026-10-29

本文提供了一段使用 JavaScript 实现的二分查找算法代码实例。通过定义 binarySearch 函数，在有序数组中高效定位目标数值，并展示了具体的运行结果与返回值处理逻辑，适合用于学习基础算法与数据结构。

文章目录

JavaScript 二分查找算法实现

本文通过具体实例介绍了如何使用 JavaScript 编写二分查找算法，供读者参考学习。


<!DOCTYPE html>
<html>
  <head>
    <title>demo</title>
    <style type="text/css">
    </style>
    <script type="text/javascript">
      var binarySearch = function(array, start, stop, num) {
        if(stop - start == 1) {
          if(array[start] == num) {
            return start;
          }
          if(array[stop] == num) {
            return stop;
          }
          return -1;
        }  
        var center = Math.floor((start + stop)/2);
        if(num != array[center]) {
          return num > array[center] ? binarySearch(array, center, stop, num) 
            : binarySearch(array, start, center, num);
        }
        return center;
      }
      var array = [1,4,6,12,15,20];
      document.writeln(binarySearch(array, 0, array.length, 2));
    </script>
  </head>
  <body>
  </body>
</html>

代码执行后的输出结果如下：

-1

如需了解更多 JavaScript 算法相关知识，建议查阅本站的《JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》以及《JavaScript排序算法总结》等专题文章。

希望上述关于 JavaScript 程序设计的分享能为您提供帮助。