欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

PHP二分查找的困惑

程序员文章站 2024-02-16 15:49:10
...
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
PHP二分查找的困惑

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。

相关文章

相关视频