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] 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。