複製代碼 代碼如下: <br><br> //window.alert( Math.floor(5.7)); //向下取整輸出5 <P> //二分查找法 陣列必須是有序的 <P> function binarySeach(arr,findval,leftIndex,rightIndex){<br><br> //找到中間的值<BR> //找到中間的值<BR> 🎜> var midval =arr[midIndex];<br><br> //防止無窮遞歸<BR> if(leftIndex> document.writeln("找不到");<br> return ;<br> }<BR> <BR> //尋找<BR> if(midval>findval){<P> Seach(arr,findval,leftIndex,midIndex-1);<BR> }else if (midval<findval){<br> <br> //說明在右邊尋找<BR> binarySeach(arr,findval,midIndex 1,1,Index binarySeach(arr <BR> //找到了輸出或返回 document.writeln("找到了,下標為： 🎜> }<P> }<BR> <BR> var arr=[1,3,12,21,24,44,54,67]; binarySeach(arr,67,0,arr.length-1);<P>
