当前位置 : 主页 > 网络编程 > PHP >

顺序查找 二分查找

来源:互联网 收集:自由互联 发布时间:2021-06-28
gistfile1.txt $rightIndex){ echo "找不到了"; return; } $middleIndex=round(($leftIndex+$rightIndex)/2); //如果大于,像后面找 if($final$arr[$middleIndex]){ search($arr,$final,$middleIndex+1,$rightIndex); //如果小于,应该向前
gistfile1.txt
 $rightIndex){
        echo "找不到了";
        return;
     }

     $middleIndex=round(($leftIndex+$rightIndex)/2);

     //如果大于,像后面找
     if($final>$arr[$middleIndex]){
        search($arr,$final,$middleIndex+1,$rightIndex);
     //如果小于,应该向前面找
     }else if($final<$arr[$middleIndex]){
       search($arr,$final,$leftIndex,$middleIndex-1);
     }else{
        echo "找到了下标是$middleIndex";
     }
  }
 $arr=array(10,88,99,888,7777);
  search($arr,99,0,count($arr)-1);
?>
网友评论