php二分查找、顺序查找算法

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

$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).'
';
echo binSearch2($arr,0,4,4).'
';
echo seqSearch($arr,4).'
';
echo in_array(4,$arr).'
';
echo array_search(4,$arr);