Js實(shí)現(xiàn)二分查找,加油
標(biāo)簽:
JavaScript
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(left<=right){
var mid=(left+right)/2; //计算中间元素坐标
if(target<arr[mid]){
right=mid-1; //当目标值小于中间值时,调整右边界
}
else if(target>arr[mid]){
left=mid+1; //当目标值大于中间值时,调整左边界
}
else{
console.log(mid) ; //找到 返回坐标
}
}
return NotFound; //没有找到
}
Search(a,7)
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦