本文实例讲述了基于JavaScript实现的折半查找算法。分享给大家供大家参考，具体如下：
折半查找也叫做
二分查找
，是针对有序表的一种查找方式，其思想如下：将数组的第一个位置设为下边界；
将数组的最后一个位置设为上边界；
如果下边界等于或小于上边界，则做如下操作：
查询的值，则将下边界设置为中点元素所在下标加1； 如果中点的元素大于查询的值，则将上边界设置为中点元素所在下标减1； 否则中点元素即为要查找的元素，可以进行返回。
折半查找代码如下：
');//记录选中的中点
if(arr[mid]data){
upperBound=mid-1;
}else{
return mid;
}
}
return -1;
}
那么出现了重复的，我们需要计数。计数的思想就是在找到点的位置左右开始遍历，找到相同的则计数，找到不同的则停止遍历，代码如下：
-1){
count++;//找到后，往左右一次遍历直到找到不同值后break
for(var i=position-1;i>0;i--){
if(arr[i]==data){
count++;
}else{
break;
}
}
for(var i=position+1;i
最后是实验：
");
document.write("含有个数为："+count(nums,3));
//当前中点为：6
//当前中点为：2
//当前中点为：4
//所在位置为：4
//当前中点为：6
//当前中点为：2
//当前中点为：4
//含有个数为：2
完整代码：
JavaScript折半查找
运行效果图如下：
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
原文链接：https://www.f2er.com/js/39964.html