全国服务热线:4008-888-888

行业新闻

房地产产微信小程序_JS二分查找算法详解

JS二分查找算法详解       这篇文章主要为大家详细介绍了JS二分查找算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

二分法查找,也称折半查找,是一种在有序数组中查找特定元素的搜索算法。查找过程可以分为以下步骤:

(1)首先,从有序数组的中间的元素开始搜索,如果该元素正好是目标元素(即要查找的元素),则搜索过程结束,否则进行下一步。
(2)如果目标元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半区域查找,然后重复第一步的操作。
(3)如果某一步数组为空,则表示找不到目标元素。

参考代码:

 // 非递归算法
 function binary_search(arr, key) {
 var low = 0,
 high = arr.length - 1;
 while(low = high){
 var mid = parseInt((high + low) / 2);
 if(key == arr[mid]){
 return mid;
 }else if(key arr[mid]){
 low = mid + 1;
 }else if(key arr[mid]){
 high = mid -1;
 }else{
 return -1;
 var arr = [1,2,3,4,5,6,7,8,9,10,11,23,44,86];
 var result = binary_search(arr,10);
 alert(result); // 9 返回目标元素的索引值 
 // 递归算法
 function binary_search(arr,low, high, key) {
 if (low high){
 return -1;
 var mid = parseInt((high + low) / 2);
 if(arr[mid] == key){
 return mid;
 }else if (arr[mid] key){
 high = mid - 1;
 return binary_search(arr, low, high, key);
 }else if (arr[mid] key){
 low = mid + 1;
 return binary_search(arr, low, high, key);
 var arr = [1,2,3,4,5,6,7,8,9,10,11,23,44,86];
 var result = binary_search(arr, 0, 13, 10);
 alert(result); // 9 返回目标元素的索引值 

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持凡科。



在线客服

关闭

客户服务热线
4008-888-888


点击这里给我发消息 在线客服

点击这里给我发消息 在线客服