JS二分查找算法详解

 更新时间:2017年11月01日 10:21:56   作者:模糊的星空  
这篇文章主要为大家详细介绍了JS二分查找算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

二分法查找,也称折半查找,是一种在有序数组中查找特定元素的搜索算法。查找过程可以分为以下步骤:

(1)首先,从有序数组的中间的元素开始搜索,如果该元素正好是目标元素(即要查找的元素),则搜索过程结束,否则进行下一步。
(2)如果目标元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半区域查找,然后重复第一步的操作。
(3)如果某一步数组为空,则表示找不到目标元素。

参考代码:

 // 非递归算法
  function binary_search(arr, key) {
   var low = 0,
    high = arr.length - 1;
   while(low <= high){
    var mid = parseInt((high + low) / 2);
    if(key == arr[mid]){
     return mid;
    }else if(key > arr[mid]){
     low = mid + 1;
    }else if(key < arr[mid]){
     high = mid -1;
    }else{
     return -1;
    }
   }
  };
  var arr = [1,2,3,4,5,6,7,8,9,10,11,23,44,86];
  var result = binary_search(arr,10);
  alert(result); // 9 返回目标元素的索引值  

 // 递归算法
  function binary_search(arr,low, high, key) {
   if (low > high){
    return -1;
   }
   var mid = parseInt((high + low) / 2);
   if(arr[mid] == key){
    return mid;
   }else if (arr[mid] > key){
    high = mid - 1;
    return binary_search(arr, low, high, key);
   }else if (arr[mid] < key){
    low = mid + 1;
    return binary_search(arr, low, high, key);
   }
  };
  var arr = [1,2,3,4,5,6,7,8,9,10,11,23,44,86];
  var result = binary_search(arr, 0, 13, 10);
  alert(result); // 9 返回目标元素的索引值 

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • javascript实现简单的html5视频播放器

    javascript实现简单的html5视频播放器

    网页视频音频播放器大家并不陌生,在IE中我们可以运行ActiveX来嵌入微软的Media Player或者其他的本地播放器,当然可能大部分我们都是使用Flash来制作播放器。在HTML5发展迅速的今天,让我们尝试用HTML5来制作网页播放器吧,毕竟无论是PC还是移动设备,HTML5是未来的趋势
    2015-05-05
  • 让AJAX不依赖后端接口实现方案

    让AJAX不依赖后端接口实现方案

    网页中的ajax请求越来越多,或者应用开始就一直使用ajax与后端进行数据交换,本文将详细介绍,需要的朋友可以参考下
    2012-12-12
  • javascript实现简单的鼠标拖动效果实例

    javascript实现简单的鼠标拖动效果实例

    这篇文章主要介绍了javascript实现简单的鼠标拖动效果,实例分析了javascript鼠标拖动效果的相关要点与实现技巧,非常具有实用价值,需要的朋友可以参考下
    2015-04-04
  • JS实现的杨辉三角【帕斯卡三角形】算法示例

    JS实现的杨辉三角【帕斯卡三角形】算法示例

    这篇文章主要介绍了JS实现的杨辉三角【帕斯卡三角形】算法,结合实例形式分析了杨辉三角的原理及javascript实现杨辉三角的相关操作技巧,需要的朋友可以参考下
    2019-02-02
  • webpack实现热加载自动刷新的方法

    webpack实现热加载自动刷新的方法

    本文介绍了webpack实现热加载自动刷新的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-07-07
  • 微信小程序实现日历签到功能

    微信小程序实现日历签到功能

    这篇文章主要为大家详细介绍了微信小程序实现日历签到功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • JavaScript中的值类型详细介绍

    JavaScript中的值类型详细介绍

    这篇文章主要介绍了JavaScript中的值类型详细介绍,本文讲解了Primitive、Object、JS自带全局对象、Immutable与Mutable等内容,需要的朋友可以参考下
    2014-12-12
  • javascript中的深复制详解及实例分析

    javascript中的深复制详解及实例分析

    这篇文章主要介绍了javascript中的深复制详解及实例分析的相关资料,需要的朋友可以参考下
    2016-12-12
  • 9个JavaScript评级/投票插件

    9个JavaScript评级/投票插件

    在访问某个网站或者博客时,如果该站点为用户提供内容的评级或投票功能的话,可以增强用户参与的交互性之外,更可以给用户一种“主人”的亲切感,使得用户可以切实地参与到网站内容的评价体系中来。
    2010-01-01
  • JavaScript canvas实现俄罗斯方块游戏

    JavaScript canvas实现俄罗斯方块游戏

    这篇文章主要为大家详细介绍了JavaScript canvas实现俄罗斯方块游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-07-07

最新评论