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

?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; } //折半查找循环实现 function binarysearch($arr,$key,$low,$high){ while($low=$high){//=啊！不是,我勒个去 $mid=round(($low+$high)/2);//取中间数后取整。 //echo $mid.br/; if($arr[$mid]$key){$low=$mid+1;} if($arr[$mid]$key){$high=$mid-1;} if($arr[$mid]==$key){ echo 查找成功.$key.在数组中的位置：.$mid;; break; } } if($low$high){ echo 查找不成功!; $mid=-1; }; return $mid; } //折半递归实现，方法2 取至hsp 老师讲义 function binarySearch1($arr,$findVal,$leftIndex,$rightIndex){ if($rightIndex$leftIndex){ echo 找不到该数; return ; } //找到中间这个数 $middleIndex=round(($rightIndex+$leftIndex)/2); //如果大于则，向后面找 if($findVal$arr[$middleIndex]){ binarySearch1($arr,$findVal,$middleIndex+1,$rightIndex); } //如果是小于中间这个数，则向前面找 else if($findVal$arr[$middleIndex]){ binarySearch1($arr,$findVal,$leftIndex,$middleIndex-1); } else{ echo 找到这个数 下标是 $middleIndex; } } search($arr,21); echo br/; binarySearch1($myarr,23,0,count($arr)-1); echo br/; $ww=zheban($myarr,23); echo br/.$ww; ?