php顺序查找、折半查找小结.pdfVIP

?php $arr=array(26,34,78,21,20,6,7,21,9,-2); //顺序查找 function search($arr,$key){ $flag=false; for($i=0;$icount($arr);++$i){ if($key==$arr[$i]){ $j=$i+1; //echo $j; echo 要查询的字.$key.为第{$j}个字; $flag=true; break; } } if($flag==false)echo 查不到此值; } $myarr=array(-1,2,9,14,18,20,24,24,40,50); function zheban($arr,$key){ $high=count($arr)- 1; $low=0; $keySite=binarysearch($arr,$key,$low,$high); return $keySite; } //折半查找循环实现