JavaScript使用二分查找算法在数组中查找数据的方法
更新时间：2015年04月07日 14:40:51 作者：令狐不聪
这篇文章主要介绍了JavaScript使用二分查找算法在数组中查找数据的方法,较为详细的分析了二分查找法的原理与javascript实现技巧,需要的朋友可以参考下
本文实例讲述了JavaScript使用二分查找算法在数组中查找数据的方法。分享给大家供大家参考。具体分析如下：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
var Arr = [3,5,6,7,9,12,15];
function binary(find,arr,low,high){
if(low <= high){
if(arr[low] == find)
return low;
if(arr[high] == find)
return high;
var mid = Math.ceil((high + low)/2);
if(arr[mid] == find){
return mid;
}else if(arr[mid] > find){
return binary(find,arr,low,mid-1);
}else{
return binary(find,arr,mid+1,high);
}
}
return -1;
}
binary(15,Arr,0,Arr.length-1);
希望本文所述对大家的javascript程序设计有所帮助。
相关文章
这篇文章给大家介绍了js实现各种排序功能，包括冒泡排序，选择排序和插入排序，代码简单易懂，非常不错，具有参考借鉴价值，需要的的朋友参考下吧2017-08-08
DHTML form validation...2007-03-03
这篇文章主要介绍了微信小程序开发技巧汇总,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
Bootstrap 是一个用于快速开发 Web 应用程序和网站的前端框架。接下来通过本文给大家介绍如何快速掌握Bootstrap，感兴趣的朋友一起学习吧2016-05-05
这篇文章主要分享一个自己写的简单的javascript分页组件，效果十分不错，代码也很详尽，这里推荐给小伙伴们。2015-02-02
这篇文章主要介绍了四种js面向对象的常见写法，还介绍了有关this的相关内容，感兴趣的小伙伴们可以参考一下2016-02-02
这篇文章主要介绍了浅谈JS获取元素的N种方法及其动静态讨论,非常具有实用价值，需要的朋友可以参考下2017-08-08
axios基于http客户端的promise，面向浏览器和nodejs axios 依赖原生的 ES6 Promise 实现而被支持，这篇文章主要介绍了axios常见配置选项 跨域,需要的朋友可以参考下2022-11-11
这篇文章主要介绍了浅谈javascript属性onresize的详细使用方法，十分的实用，这里推荐给大家，有需要的小伙伴可以参考下。2015-04-04
本篇文章小编为大家介绍，浅谈关于JavaScript的语言特性分析，有需要的朋友可以参考一下2013-04-04
最新评论