JS二分查找算法详解
二分法查找，也称折半查找，是一种在有序数组中查找特定元素的搜索算法。查找过程可以分为以下步骤：
（1）首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。
（2）如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。
（3）如果某一步数组为空，则表示找不到目标元素。
参考代码:
//非递归算法
functionbinary_search(arr,key){
varlow=0,
high=arr.length-1;
while(low<=high){
varmid=parseInt((high+low)/2);
if(key==arr[mid]){
returnmid;
}elseif(key>arr[mid]){
low=mid+1;
}elseif(keyhigh){
return-1;
}
varmid=parseInt((high+low)/2);
if(arr[mid]==key){
returnmid;
}elseif(arr[mid]>key){
high=mid-1;
returnbinary_search(arr,low,high,key);
}elseif(arr[mid]
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。