算法-JavaScript(1)
二分法查找
二分法查找:g为猜测位置,l为左边界,r为右边界,
function bsearch(A, x) {
let l = 0, //查询范围的左边界
r = A.length-1, //查找范围的右边界
guess //猜测位置
while (l <= r){
guess = Math.floor((l+r)/2)
//循环不变式
//guess等于l,r中间位置
//l:查找范围左,r:查找范围
原创
2020-05-18 16:31:05 ·
144 阅读 ·
0 评论