编程 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全局函数使用简单说明

Mar 11 Javascript

js中关于undefined和null的区别介绍

Apr 16 Javascript

jquery中的on方法使用介绍

Dec 29 Javascript

jQuery的each循环用法简单示例

Jun 12 Javascript

jQuery扩展实现text提示还能输入多少字节的方法

Nov 28 Javascript

详解JS去重及字符串奇数位小写转大写

Dec 29 Javascript

Angular 4依赖注入学习教程之Injectable装饰器（六）

Jun 04 Javascript

React Native 搭建开发环境的方法步骤

Oct 30 Javascript

js 客户端打印html 并且去掉页眉、页脚的实例

Nov 03 Javascript

详解如何创建并发布一个 vue 组件

Nov 08 Javascript

Node.js 多进程处理CPU密集任务的实现

May 26 Javascript

vue-cli脚手架打包静态资源请求出错的原因与解决

Jun 06 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