/**
*二分查找算法
*参数 名称 数据类型 备注
*@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;
}
}
