二分查找法

来源:互联网 发布:公司取名 知乎 编辑:程序博客网 时间:2024/05/21 11:25
<?php $a = array(3, 12, 24, 36, 55, 68, 75, 88);$b = 24;function look($b,$a){    asort($a);    $front = 0;    $end = count($a)-1;    $mid = floor(($front+$end)/2);    while($b != $a[$mid]){        if($end == 0)        {            return false;            break;        }        if($b < $a[$mid])        {            $a   = array_slice($a,0,$mid);            $end = count($a)-1;            $mid = floor(($front+$end)/2);        }else{            $a   = array_slice($a,$mid+1);            $end = count($a)-1;            $mid = floor(($front+$end)/2);        }    }    return true;}echo look(75,$a);?>
结果中,如果为true,表示找到了,反之,没找到
0 0