首页 > IT职业 > IT生活 > Js实现二分查找,加油
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博客 ” ,链接:https://blog.itpub.net/964/viewspace-2807776/ ,如需转载,请注明出处,否则将追究法律责任。