二分法查找

//二分法查找
function binSearch($arr,$value){ //第一个参数是数组，第二个参数是要查找的值
	//起始位置和结束位置
	$start = 0;
	$end = count($arr) - 1;
	while($start<=$end){
		$num = ceil(($start + $end) / 2);//向上取整从中间开始匹配
		if($arr[$num] == $value){
			return true;
		}
		if($arr[$num] > $value){
			$end = $num - 1;//如果取出来的值大于要查找的值结束的位置减1
		}else{
			$start = $num +1;//如果取出来的值小于要查找的值结束的位置加1
		}
	}
	return false;
}