数组查找方法

顺序查找法： <?php $arr=array(25,67,76,34,28); //定义一种在数组中查找某元素的方法 function search(&$arr,$findVal){ $flag=false; for($i=0;$i<count($arr);$i++){ if($findVal==$arr[$i]){ echo "找到了，下标为$i"; $flag=true; } } if($flag!=true){ echo "查询不到"; } } search($arr,76); ?>
二分查找法（该方法要求数组中元素是按照顺序排列的）： <?php $arr=array(25,28,30,46,50); //leftIndex数组最左边的下标，rightIndex数组最右边的下标 function search(&$arr,$findVal,$leftIndex,$rightIndex){ if($leftIndex>$rightIndex){ echo "找不到该数"; return;//return语句结束该方法 } $middleIndex=round(($leftIndex+$rightIndex)/2);//取中间下标，round四舍五入取整数 if($findVal>$arr[$middleIndex]){ search(&$arr,$findVal,$middleIndex+1,$rightIndex); }else if($findVal<$arr[$middleIndex]){ search(&$arr,$findVal,$leftIndex,$middleIndex-1); }else{ echo "找到了，下标为$middleIndex"; } } search($arr,46,0,4); ?>