码迷,mamicode.com
首页 > 其他好文 > 详细

对折查找

时间:2018-12-31 23:46:52      阅读:297      评论:0      收藏:0      [点我收藏+]

标签:while   else   star   tar   bsp   class   span   nbsp   code   

var brr=[1,2,3,4,5,6,7,8,9];
var start=0;
var end=brr.length-1;
while(true){
    if(start > end){
        break;
    }
    var mid=parseInt((start+end)/2);
    if(brr[mid] === 3){
        break;
    }else if(brr[mid] > 3){
        end = mid;
    }else{
        start = mid;
    }
}

 

对折查找

标签:while   else   star   tar   bsp   class   span   nbsp   code   

原文地址:https://www.cnblogs.com/tanchangsha/p/10203621.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!