function sort(target,key)
{
var low,mid,hight;
low=1;
hight=target.length-1;
while(low<=hight)
{
mid=parseInt((low+hight)/2);//JS的除法不会直接转换成整型,所以要手动转换成整数
console.log(mid);
if(target[mid]==key)
return mid;//找到则返回目标位置
else if(target[mid]>key)
{
hight=mid-1;
}
else
low=mid+1;
}
return 0;//找不到则返回0
}
JS实现二分查找算法
最新推荐文章于 2023-03-31 11:22:02 发布