Js實現二分查詢,加油

airland發表於2021-09-09
    var a=[0,1,2,3,4,5,6,7,8]
    function Search(arr,target){
        var left;
        var right;
        var NotFound=-1;
        left=1;  //初始化左邊界
     right=arr.length;   //初始化右邊界
        while(leftarr[mid]){
                left=mid+1;          //當目標值大於中間值時,調整左邊界
            }
            else{
                console.log(mid) ;   //找到 返回座標
            }
        }
        return NotFound;    //沒有找到
    }

Search(a,7)

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/964/viewspace-2807776/,如需轉載,請註明出處,否則將追究法律責任。

相關文章