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);