Js實現二分查找,加油
標簽:
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)
點擊查看更多內容
為 TA 點贊
評論
評論
共同學習,寫下你的評論
評論加載中...
作者其他優質文章
正在加載中
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦