本文实例讲述了PHP基于二分法实现数组查找功能。分享给大家供大家参考，具体如下：
二分法。分别使用while循环的方法和递归调用的方法。
$high) {// 先判断结束条件
return -1;
}
$i = intval(($high + $low)/2);
if ($arr[$i] > $v){
return bsearch_r($v,$i-1);// 递归
} else if ($arr[$i] < $v){
return bsearch_r($v,$i+1,$high);
} else {
return $i;
}
}
echo bsearch_r(1,count($arr)-1);// 0
echo '
'; echo bsearch_r(14,count($arr)-1);// -1 echo '
'; // while循环 function bsearch($v,$arr){ $low = 0; $high = count($arr)-1;// 使用下标，注意减去1 // 注意凡是使用到while的时候，一定要防备无限循环的时候，注意终止循环的判断。 while($low <= $high){// 比如$low<=$high，这个等于号必须有。 $i = intval(($high + $low)/2); if ($arr[$i] > $v){ $high = $i-1; } else if ($arr[$i] < $v){ $low = $i+1; } else { return $i; } } return -1;// 找不到的时候返回-1 } echo bsearch(13,$arr);// 5 echo '
'; echo bsearch(14,$arr);// -1
'; echo bsearch_r(14,count($arr)-1);// -1 echo '
'; // while循环 function bsearch($v,$arr){ $low = 0; $high = count($arr)-1;// 使用下标，注意减去1 // 注意凡是使用到while的时候，一定要防备无限循环的时候，注意终止循环的判断。 while($low <= $high){// 比如$low<=$high，这个等于号必须有。 $i = intval(($high + $low)/2); if ($arr[$i] > $v){ $high = $i-1; } else if ($arr[$i] < $v){ $low = $i+1; } else { return $i; } } return -1;// 找不到的时候返回-1 } echo bsearch(13,$arr);// 5 echo '
'; echo bsearch(14,$arr);// -1
运行结果：
更多关于PHP相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》
希望本文所述对大家PHP程序设计有所帮助。
