PHP二分查找的困惑

PHP二分查找的疑惑
$Arr=array(1,3,4,5,7,8,9);
Search($Arr,7,0,count($Arr)-1);
function Search($Arr,$FindVal,$LeftIndex,$RightIndex){
if($FindVal>$Arr[count($Arr)-1]){
echo "找不到该值";
}else if($FindValecho "找不到该值";
}else{
$MiddleIndex=round(($LeftIndex+$RightIndex)/2);
if ($Arr[$MiddleIndex]Search($Arr,$FindVal,++$MiddleIndex,$RightIndex);
}else if($Arr[$MiddleIndex]>$FindVal){
Search($Arr,$FindVal,$LeftIndex,--$MiddleIndex);
}else{
echo "找到下标为$MiddleIndex";
}
}
}

请问下各位朋友，这段代码执行下来，是不是执行了好几个函数。有朋友能深入讲解下时序图吗？ 谢谢，感激不尽。
------解决思路----------------------

$Arr = array(1,3,4,5,7,8,9);
Search($Arr,7,0,count($Arr)-1);

function Search($Arr,$FindVal,$LeftIndex,$RightIndex){
  echo "$FindVal,$LeftIndex,$RightIndex\n"; //加上这句
  if($FindVal>$Arr[count($Arr)-1]){
    echo "找不到该值";
  }else if($FindVal    echo "找不到该值";
  }else{
    $MiddleIndex=round(($LeftIndex+$RightIndex)/2);
    if ($Arr[$MiddleIndex]      Search($Arr,$FindVal,++$MiddleIndex,$RightIndex);
    }else if($Arr[$MiddleIndex]>$FindVal){
      Search($Arr,$FindVal,$LeftIndex,--$MiddleIndex);
    }else{
      echo "找到下标为$MiddleIndex";
    }
  }
}

7,0,6
7,4,6
7,4,4
找到下标为4

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系[e-mail]核实处理。

相关文章

相关视频

---

• 详解win10下PHP的安装配置（以php5.6为...
• php Swoole实现毫秒定时计划任务（详解）
• 【DTM】PHP协程客户端v0.1 beta版本发...
• 一文详解Windows和Linux环境下怎么安装配...
• PHP二分查找的困惑

• 接口与抽象类01
• 类的composer自动加载机制
• composer原理与常用命令03
• composer原理与常用命令02