二分查找算法

/**

*二分查找算法

*参数    名称    数据类型  备注

*@param  $arr    array    数组

*@param  $target  int      要查找的值

*/

public function binarySearch($arr,$target){

            $left=0;//第一个值的下标

            $right=count($arr)-1;//最后一个下标

            while($left <= $right){

                $mid=floor(($left+$right)/2);//中间值的下标

                if($arr[$mid] == $target)   return $mid;

                if($target > $arr[$mid]) $left=$mid+1;

                if($target < $arr[$mid]) $right=$mid-1;

            }

}