javascipt---實現二分尋找法：
<html><head><meta http-equiv="Content-Type" content="text/html;charset=utf-8"><script type="text/javascript"> //window.alert(Math.floor(5.7)); //向下取整 輸出5 //二分尋找法 數組必須是有序的 function binarySeach(arr,findval,leftIndex,rightIndex){ //找到中間的值 var midIndex=Math.floor((leftIndex+rightIndex)/2); var midval=arr[midIndex]; //防止無窮遞迴 if(leftIndex>rightIndex){ //說明找不到 document.writeln("找不到"); return ; } //進行尋找 if(midval>findval){ //在左邊找 binarySeach(arr,findval,leftIndex,midIndex-1); }else if(midval<findval){ //說明往右邊找 binarySeach(arr,findval,midIndex+1,rightIndex); }else{ //找到了 輸出或者返回 document.writeln("找到了,下標為:"+midIndex); return ; } } var arr=[1,3,12,21,24,44,54,67]; binarySeach(arr,67,0,arr.length-1);</script></head><body></body></html>
Start building with 50+ products and up to 12 months usage for Elastic Compute Service
1 on 1 presale consultation
24/7 Technical Support 6 Free Tickets per Quarter Faster Response
Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.
A comprehensive suite of global cloud computing services to power your business
Payment Methods We Support
