文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > web前端 > js教程 > 正文

javascript实现二分查找法实现代码_javascript技巧

php中文网
发布： 2016-05-16 19:07:56
原创
1201人浏览过

一般二分都用到int[]型上.....在js中可能会更灵活的用到a-z上，或者用到拼音...或者用到......

不过值得深思的一个问题是，如果为了实现对拼音之类的二分查找.而经过如下流程是否值得：

1。对拼音排序，貌似代码量不小吧。

2。然后再二分查找。这又需要识别拼音的大小，貌似也不算太小吧。

找到结果的速度快了，可是别人下你的js文件速度慢多了，呵呵，到底舍弃谁。

下面的代码甚至可以10亿条，一样会很快找到，可是用遍例的模式创建那个数组。。。所以还是别尝试了。只是给个思路，下次我再来发个js的八皇后问题解决方案，呵呵算法很奇妙哦


复制代码 代码如下:

var array = []; 
var key = 482; 
var number = 1000; 

for(i=0;i array.push(i); 
} 
//-->> 
var time = new Date(); 
var a; 
var left = 0; 
var right= array.length; 
while(left var center=Math.floor((left+right)/2); 
 if(array[center] == key) a = center; 
 if(key   right = center - 1;  
 }else{ 
  left = center + 1; 
 } 
} 
alert("二分查找法搜索的结果:"+a); 
alert((new Date() - time)/1000); 


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

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

下载
来源：php中文网
收藏 点赞
上一篇：javascript跟随鼠标的文字带滚动效果_鼠标特效 下一篇：用javascript实现旋转图片效果的代码_图象特效
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
js如何实现复制到剪贴板 前端复制的4种实现方案分享！ 前端复制功能可通过四种方案实现：navigator.clipboard.writeText()异步高效但兼容性差；document.execCommand('copy')兼容性好但已过时；ClipboardAPI（polyfill）弥补兼容问题；第三方库如clipboard.js提供便捷封装。使用时需根据项目需求选择，注意安全性、内容过滤、频率限制及HTTPS保障。
2025-06-17 22:33:02
214
js如何实现人脸检测 基于TensorFlow.js的人脸检测 人脸检测是使用JavaScript在浏览器中识别图像或视频中人脸的技术，借助TensorFlow.js可在客户端运行模型实现此功能。1.可选择face-api.js或TensorFlowHub上的预训练模型进行检测；2.模型选择需权衡精度与速度，如tinyFaceDetector适合移动端实时检测；3.检测结果包含人脸框坐标和置信度，可用于绘制人脸框或后续分析；4.性能优化可通过轻量模型、降低分辨率、WebWorkers、代码优化及GPU加速实现；5.常见问题如光照、遮挡等可通过数据增强、复杂模
2025-06-17 22:12:02
143
js如何实现简单的数据缓存 前端数据缓存的5种实现方案！ 前端数据缓存的核心在于利用浏览器存储机制提升性能与体验，常见方案包括：1.LocalStorage/SessionStorage：前者持久存储，后者仅在会话期间有效；2.Cookies：适合少量数据，安全性需注意；3.IndexedDB：适合大量结构化数据，API较复杂；4.ServiceWorkerCacheAPI：支持离线访问；5.MemoryCache：临时缓存，页面刷新即失效。选择策略应综合考虑数据量、类型、缓存时间、安全性及复杂性等因素。
2025-06-17 21:06:02
794
js如何检测网络连接状态 判断网络质量的4种检测方法！ JS检测网络连接状态和质量的核心方法包括：1.使用navigator.onLine判断是否在线，但其准确性有限；2.通过请求小图片或API接口判断网络是否连通；3.使用fetchAPI发起请求并判断响应状态；4.通过测量响应时间评估网络质量。具体而言，navigator.onLine仅能作为辅助手段，实际更推荐通过Image对象或fetchAPI发起网络请求，若请求成功则说明网络连通，否则可能断开；同时，可记录请求开始和结束时间计算响应时间，从而评估网络质量，响应时间越短质量越高；此外，虽然浏览
2025-06-17 20:15:02
301
js如何实现多语言切换 前端国际化i18n解决方案 实现前端多语言切换的核心在于根据用户语言偏好动态加载对应语言包并替换页面内容。具体步骤如下：1.通过URL参数、Cookie或浏览器语言确定用户首选语言，优先级为URL参数＞Cookie＞浏览器语言；2.将不同语言文本存储在独立JSON文件中，并通过fetch或import方式异步加载；3.使用DOM操作、模板引擎或框架指令（如Vue自定义指令）替换页面文本；4.提供语言切换界面，在用户选择后更新Cookie或URL参数并重新加载语言包；5.对于动态加载内容，可通过MutationObserve
2025-06-17 20:00:02
462
js如何检测硬盘空间 浏览器存储空间检测方法 现代JavaScript无法直接检测硬盘空间，但可通过navigator.storageAPI检测浏览器存储配额。1.使用navigator.storage.estimate()获取usage（已用）和quota（配额）值；2.通过persist()请求持久化存储以避免数据被清除；3.通过persisted()检查是否启用持久化。该机制出于安全限制，并非反映真实硬盘容量。若需应对存储不足，可清理缓存、使用IndexedDB或优化数据存储策略。quota值受用户硬盘、浏览器配置等因素动态影响，且仅
2025-06-17 19:00:02
809
JS如何实现元素呼吸效果 3种CSS动画打造呼吸式特效 CSS实现元素呼吸效果有3种方法：1.使用Scale动画，通过transform:scale()实现缩放；2.结合Opacity动画，在缩放的同时改变透明度；3.用多关键帧控制更复杂的效果。调整速度可修改animation时间值，增大scale数值提升幅度。多数情况下CSS动画性能良好，但大量复杂动画可能影响流畅度，需用工具监测优化。此外也可用JavaScript或UI库实现，但CSS更简洁高效。
2025-06-17 17:51:02
818
js中多个异步条件怎么顺序判断 在JavaScript中处理多个异步条件顺序判断的最佳方式是使用Promise链或async/await。1.Promise链通过.then()依次执行每个异步条件，并可在每个步骤中进行判断和短路操作，但代码较长且容易嵌套过深；2.async/await则以更直观、同步化的方式编写异步逻辑，提升可读性和维护性；3.为避免Promise链过长，可拆分逻辑为独立函数、使用async/await、良好命名及借助工具库优化；4.错误处理可通过.catch()统一捕获或在async函数中使用try/cat
2025-06-17 17:18:02
739
JS怎样生成组织结构图 4种布局算法可视化树形数据结构 生成组织结构图的核心在于将层级数据转换为DOM并应用布局算法。首先，使用JSON表示组织层级，接着通过递归函数将其转为DOM结构，最后选择合适的布局算法进行可视化。常见的布局算法包括：1.TidyTree适合清晰层级；2.ClusterDendrogram用于聚类展示；3.RadialTree适用于大型结构；4.Force-DirectedGraph适合复杂关系。用D3.js实现TidyTree需定义布局、创建SVG并绘制节点与连线。交互方面，通过点击事件切换子节点的显示状态并重新渲染图表以实现
2025-06-17 16:57:01
972
js如何实现拖放排序 元素拖拽排序与位置交换实现 拖放排序可通过JS实现，核心在于监听dragstart、dragover、drop事件并交换元素位置。首先HTML结构需设置可拖动的列表元素，每个li添加draggable="true"；其次CSS添加可拖动样式提示；接着JS逻辑通过监听事件控制拖动流程，并利用getDragAfterElement函数计算插入位置；最后优化体验可通过视觉反馈、性能优化和移动端适配实现，常见应用于任务管理、电商网站和后台管理系统。
2025-06-17 16:54:02
444
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

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

  • PHP学习

  • 技术支持

  • 返回顶部