php二分查找算法(折半查找算法)
  • 日期2019-08-21
  • 评论 0
  • 阅读 889
  • 分类 PHP笔记
  • 字数 179

php二分查找算法(折半查找算法)

function binsearch($x,$a){

    $c=count($a);

    $lower=0;

    $high=$c-1;

    while($lower<=$high){

        $middle=intval(($lower+$high)/2);

        if($a[$middle]>$x){

            $high=$middle-1;

        } elseif($a[$middle]<$x){

            $lower=$middle+1;

        } else{

            return $middle;

        }

    }

    return false;

}

评论 (0)