php实现二分查找法

二分查找的数组必须是排好序的，顺序查找没要求，php查找数组元素有内置的函数array_search和in_array

<?php
//二分查找法
function binSearch($arr,$search){
	$height=count($arr)-1;
	$low=0;
	while($low<=$height){
		$mid=floor(($low+$height)/2);//获取中间数
		if($arr[$mid]==$search){
			return $mid;//返回
		}elseif($arr[$mid]<$search){//当中间值小于所查值时，则$mid左边的值都小于$search，此时要将$mid赋值给$low
			$low=$mid+1;
		}elseif($arr[$mid]>$search){//中间值大于所查值,则$mid右边的所有值都大于$search,此时要将$mid赋值给$height
			$height=$mid-1;
		}
	}
	return "查找失败";
} 
//二分查找递归实现
function binSearch2($arr,$low,$height,$k){
	if($low<=$height){
		$mid=floor(($low+$height)/2);//获取中间数
		if($arr[$mid]==$k){
			return $mid;
		}elseif($arr[$mid]<$k){
			return binSearch2($arr,$mid+1,$height,$k);
		}elseif($arr[$mid]>$k){
			return binSearch2($arr,$low,$mid-1,$k);
		}
	}
	return -1;
}
 
//顺序查找
function seqSearch($arr,$k){
	foreach($arr as $key=>$val){
		if($val==$k){
			return $key;
		}
	}
	return -1;
}
 
$arr=array(1,2,3,4);
echo binSearch($arr,4).'<br/>';
echo binSearch2($arr,0,4,4).'<br/>';
echo seqSearch($arr,4).'<br/>';
echo in_array(4,$arr).'<br/>';
echo array_search(4,$arr);