php二分查找法

php二分查找法

<?php
header("Content-type: text/html; charset=utf-8");
$arr=range(0,20);
sort($arr);

$start=0;
$end=count($arr)-1;
$i=6;
while($start<=$end){
    $k=ceil($start+($end-$start)/2);
    if($arr[$k]==$i){
        echo $arr[$k];
        return;
    }
    if($i>$arr[$k]){
        $start=$k+1;
    }else{
        $end=$k-1;
    }

}



?>

 

转载于:https://www.cnblogs.com/xiongwei89/archive/2013/05/28/3103039.html