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

(编辑：jimmy 日期: 2025/12/25 浏览：3 次 )

本文实例讲述了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] "_blank" href="https://www.jb51.net/Special/297.htm">JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》及《JavaScript排序算法总结》
希望本文所述对大家JavaScript程序设计有所帮助。

上一篇：angularjs在ng-repeat中使用ng-model遇到的问题
下一篇：jQuery模拟物体自由落体运动(附演示与demo源码下载)