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

《php顺序查找、折半查找小结.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、

2、4,24,40,50);functionzheban(&$arr,$key){$high=count($arr)-1;$low=0;$keySite=binarysearch($arr,$key,$low,$high);return$keySite;}//折半查找循环实现functionbinarysearch(&$arr,$key,$low,$high){while($low<=$high){//<=啊！不是<,我勒个去$mid=round(($low+$high)/2);//取中间数后取整。//echo$mid.

3、"
";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老师讲义functionbinarySearch1(&$arr,$findVal,$leftIndex,$righ

4、tIndex){if($rightIndex<$leftIndex){echo"找不到该数";return;}//找到中间这个数$middleIndex=round(($rightIndex+$leftIndex)/2);//如果大于则，向后面找if($findVal>$arr[$middleIndex]){binarySearch1($arr,$findVal,$middleIndex+1,$rightIndex);}//如果是小于中间这个数，则向前面找elseif($findVal<$arr[$middleInd

5、ex]){binarySearch1($arr,$findVal,$leftIndex,$middleIndex-1);}else{echo"找到这个数下标是$middleIndex";}}search($arr,21);echo"
";binarySearch1($myarr,23,0,count($arr)-1);echo"
";$ww=zheban($myarr,23);echo"
".$ww;?>