讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
首页 > web前端 > js教程 > 正文

JavaScript使用二分查找算法在数组中查找数据的方法_javascript技巧

php中文网
发布： 2016-05-16 16:05:22
原创
1531人浏览过

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

Blogcast™
Blogcast™

BlogcastTM是一个文本转语音的工具，允许用户创建播客、视频、电子学习课程的音频和音频书籍，而无需录制。

Blogcast™ 63
查看详情 Blogcast™
相关标签：
javascript

大家都在看：

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：JavaScript 里的类数组对象_javascript技巧 下一篇：javascript实现画不相交的圆_javascript技巧
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
JavaScript requestAnimationFrame是什么_它有什么优势？ requestAnimationFrame是浏览器原生动画API，按屏幕刷新节奏自动调度回调，60Hz下约每16.7ms执行一次，后台自动暂停，合并DOM更新以减少重排重绘，并智能降频保帧率稳定。
2025-12-23 22:22:03
857
javascript数据类型有哪些_如何区分不同的类型 JavaScript有8种数据类型，分7种基本类型（String、Number、Boolean、undefined、null、Symbol、BigInt）和1种引用类型（Object及其派生类如Array、Function等），核心区别在于存储方式、赋值行为、比较逻辑和可变性。
2025-12-23 22:22:03
195
什么是JavaScript中的原型链_它如何实现继承机制？ 原型链的本质是对象内部[[Prototype]]隐式引用构成的、逐级向上直至null的链式结构。它通过属性查找机制实现继承：先查自身，再沿链向上，直到找到属性或返回undefined，从而共享方法节省内存。
2025-12-23 22:21:51
881
什么是条件语句_如何在Javascript中使用if JavaScript条件语句包括if、if...else和if...elseif...else三种结构，分别用于单条件判断、二选一及多分支选择，需注意条件顺序、括号与花括号使用规范及真假值判定规则。
2025-12-23 22:20:02
601
javascript迭代器是什么_怎样让自定义对象可迭代？ JavaScript迭代器是拥有next()方法的对象，返回{value,done}对象；其可迭代性由[Symbol.iterator]方法实现，供for...of等语法使用。
2025-12-23 22:20:02
976
javascript怎样进行错误处理_trycatch和Promise错误如何捕获 JavaScript错误处理分同步和异步两类：同步错误用try...catch捕获，异步错误需用.catch()、async/await+try...catch或全局unhandledrejection/error事件处理，关键在于捕获位置准确。
2025-12-23 22:19:55
726
什么是javascriptBigInt_它如何表示大整数？ BigInt是JavaScript用于安全表示任意精度整数的原始类型，以n结尾（如123n），支持算术与比较操作，但不可与Number混合运算，需显式转换。
2025-12-23 22:19:02
653
javascript如何操作摄像头_怎样通过WebRTC实现视频通话 WebRTC视频通话需先调用MediaDevices.getUserMedia()获取摄像头权限并显示本地流，再通过RTCPeerConnection建立连接、交换SDP与ICE候选者实现信令，最后绑定远程流到video元素播放；需注意HTTPS、STUN/TURN配置、autoplay/muted设置及浏览器兼容性。
2025-12-23 22:18:40
115
JavaScript some和every有何区别_它们返回什么？ some只要有一个元素满足条件就返回true，否则false；every必须所有元素都满足才返回true，否则false；空数组调用some返回false、every返回true。
2025-12-23 22:18:08
488
javascript的XMLHttpRequest是什么_它与Fetch有何区别？ XMLHttpRequest（XHR）和Fetch是浏览器中两种HTTP请求机制：XHR兼容性广、控制精细但API冗长，Fetch语法简洁、基于Promise但需注意credentials和错误处理。
2025-12-23 22:17:02
637
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部