当前位置：首页 > 资讯 > 技术文档

js实现的二分查找算法实例

时间：2022-07-29 02:23 编辑：来源：阅读：
扫一扫，手机访问

摘要：js实现的二分查找算法实例

本文实例讲述了js实现的二分查找算法。分享给大家供大家参考，具体如下：

<!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算法相关内容感兴趣的读者可查看本站专题：《[url=http://www.1sucai.cn/Special/297.htm]JavaScript数据结构与算法技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/281.htm]JavaScript遍历算法与技巧总结[/url]》及《[url=http://www.1sucai.cn/Special/148.htm]JavaScript排序算法总结[/url]》希望本文所述对大家JavaScript程序设计有所帮助。

全部评论(0)

上一篇：JavaScript数据结构之二叉树的遍历算法示例
下一篇：极致之美——百行代码实现全新智能语言第1/6页

资讯排行榜
更多>>