企业网站建设采购,网站导航栏字体,北京工程设计公司排名,网站首页布局分析PHP 实现二分查找
原理#xff1a;
首先#xff0c;假设数组中元素是按升序排列#xff0c;将表中间位置记录的关键字与查找关键字比较#xff0c;如果两者相等#xff0c;则查找成功#xff1b;否则利用中间位置记录将数组分成前、后两个子数组#xff0c;如果中间位…PHP 实现二分查找
原理
首先假设数组中元素是按升序排列将表中间位置记录的关键字与查找关键字比较如果两者相等则查找成功否则利用中间位置记录将数组分成前、后两个子数组如果中间位置记录的关键字大于查找关键字则进一步查找前一子数组否则进一步查找后一子数组。重复以上过程直到找到满足条件的记录使查找成功或直到子数组不存在为止此时查找不成功。
?phpfunction div_search($array,$low,$high,$key){if ($low$high) {$mid intval(($low$high)/2);// echo $low. ;// echo $mid. ;// echo $high.br;//找到结果if ($array[$mid]$key) {return $mid;}elseif ($array[$mid]$key) {//中值比要找的值大return div_search($array,$low,$mid-1,$key);}else{//中值比要找的小return div_search($array,$mid1,$high,$key);}}else{return -1;}}
//输入数组按升序排列
$arr array(1,2,5,8,9,50,222,333);
$res div_search($arr,0,8,222);
echo $res;?
