JS DAY5 下半(折半查找)

时间：2021-07-26 22:44:34 阅读：35 评论：0 收藏：0 [点我收藏+]

js中对数组的定义为new array(i) 初值为undifine 若无i则为空数组

array中如果只有一个元素,则代表数组个数else代表有多个元素

arr5 = [] 定义空数组

查找

折半查找;数据必须有序

arr1 = [1 ,2 ,3 ,4,5,6,7,8,9];
start=0;
end=arr1.length-1;
min=parseInt((start+end)/2)
target=7
for(;start<=end;){
    mid = parseInt((start+end)/2)
    if(arr1[mid]<target){
start=mid+1 //排除前半
    }else if(arr1[mid]>target){
end=mid-1 //排除后半
    }else{
        console.log(mid)
        break
    }
}

JS DAY5 下半(折半查找)

原文：https://www.cnblogs.com/Azathoth/p/15062726.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)