php二分法查找

阅读数:1215 发布时间:2016-07-18 16:34:52

作者:gsh 标签: 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;
      }
    }
  }
}

相关文章推荐: