编程 Javascript

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

Posted in Javascript onJanuary 21, 2016

本文实例讲述了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程序设计有所帮助。

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

- Author -

m1870164

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Javascript 相关文章推荐

javascript事件模型代码

Jul 01 Javascript

Javascript 键盘keyCode键码值表

Dec 24 Javascript

javascript之typeof、instanceof操作符使用探讨

May 19 Javascript

JavaScript脚本判断蜘蛛来源的方法

Sep 22 Javascript

jQuery遍历json的方法分析

Apr 16 Javascript

jQuery 跨域访问解决原理案例详解

Jul 09 Javascript

JS不完全国际化&本地化手册之理论篇

Sep 27 Javascript

js date 格式化

Feb 15 Javascript

vue+webpack 打包文件 404 页面空白的解决方法

Feb 28 Javascript

vue项目中仿element-ui弹框效果的实例代码

Apr 22 Javascript

vue-property-decorator用法详解

Dec 12 Javascript

如何在现代JavaScript中编写异步任务

Jan 31 Javascript

jQuery模拟物体自由落体运动(附演示与demo源码下载)

Jan 21 #Javascript

angularjs表格分页功能详解

Jan 21 #Javascript

使用angularjs创建简单表格

Jan 21 #Javascript

Jquery中巧用Ajax的beforeSend方法

Jan 20 #Javascript

Javascript中神奇的this

Jan 20 #Javascript

javascript实现图片轮播效果

Jan 20 #Javascript

JS获取鼠标坐标位置实例分析

Jan 20 #Javascript