当前位置：九州下载 > 建站问答 >

js中二分搜索的使用

时间：2023-02-26 10:03编辑：九州下载来源：www.wzjsgs.com

1、二分搜索的前提是数组有序，从数组的中间元素开始。如果中间元素恰好是目标值，搜索就结束了。

2、如果目标值大于或小于中间元素，则在大于或小于中间元素的一半中进行搜索。

实例

Array.prototype.binarySearch=function(item){
letlow=0;
lethigh=this.length-1;
while(low<=high){
constmid=Math.floor((low+high)/2);
constelement=this[mid];
if(element<item){
low=mid+1;
}elseif(element>item){
high=mid-1;
}else{
returnmid;
}
}
return-1;
};
constarr=[1,2,3,4,5];
constres=arr.binarySearch(3);

以上就是js中二分搜索的使用，希望对大家有所帮助。

推荐操作环境：windows7系统、jquery3.2.1版本，DELL G3电脑。

< 上一篇

js如何合并两个有序数组

下一篇 >

js中快速排序如何实现