这篇文章给大家分享的就是关于用js实现在有序数组中进行二分查找的代码，有感兴趣的小伙伴可以看一下这个代码
function binary-search(arr,key){
var low=0,
high=arr.length-1,
mid=Math.floor((low+high)/2);
while(low<=high){
mid=Math.floor((low+high)/2);
if(key==arr[mid]){
return mid;
}else if(key<arr[mid]){
high=mid-1;
}else{
low=mid+1;
}
}
return -1;
}有序数组中查找
相关推荐：
javascript - 用JS实现删除DOM 中的TABLE 的问题
以上就是二分查找-JS实现的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
581
