PHP学习笔记【13】--查找

<?php
//查找， 在一个数组中找到你想要的数据

//从数组 34,234,7,454,23 查找 7
//顺序查找
$a=array(-1,0,7,23,45,6767,7878);
function search($arr,$findVal){
for($v=0;$v<count($arr);$v++){
if($findVal==$arr[$v]){
echo "找到了,索引为:".$v;
}
}
}

//search($a,7);

//二分查找：（数组是有序的）
//首先找到数组中间这个数，然后跟要查找的数进行比较，如果比要查找的数字大，则在上边查找，
//如果小的话就在下面查找，知道查找到该数即可停止
function binarySearch($arr,$findVal,$minIndex,$maxIndex){
if($maxIndex<=$minIndex){
if($findVal==$arr[$maxIndex]){
echo "找到该数字，索引为:".$maxIndex;
}else{
echo "找不到该数字";
}
return ;

}
$middle=round(($minIndex+$maxIndex)/2);
if($findVal<$arr[$middle]){
binarySearch($arr,$findVal,$minIndex,$middle-1);
}else if($findVal>$arr[$middle]){
binarySearch($arr,$findVal,$middle+1,$maxIndex);
}else{
echo "找到了索引为".$middle;
return ;
}

}
binarySearch($a,0,0,6);
?>