文档分值:0

php >>> php >>> 算法

课程目录

数字操作函数
技巧
时间函数
算法
基础
进阶
php二分法查找

//二分法查找
function    erfenfa($a,$arr)
{
        print_r($arr);
        if(!empty($a)        &&        !empty($arr))
        {
                $start    =    0;
                $end    =    count($arr)-1;
                $i    =    0;
                while($start    <=    $end)                    {
                                                                                                $i    ++;
                                                                                                $step    =    floor($end    /    2);
                                                                                            if($a    ==    $arr[$step])
                                                                                            {
                                                                                                print_r($arr[$step]);
                                                                                    return    $a;
                                                                                    }
                                                                                    if($a    >$arr[$step])
                        {
                                $start    =    $step;
                        }
                        if($a    <    $arr[$step])
                        {
                                $end    =    $step;
                        }
                }
        }
}

[ 该条目创建时间:2016-07-18 16:34:52 ]