大佬教程收集整理的这篇文章主要介绍了php二分查找二种实现示例，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
php二分查找示例
二分查找常用写法有递归和非递归，在寻找中值的时候，可以用插值法代替求中值法。
当有序数组中的数据均匀递增时，采用插值方法可以将算法复杂度从中值法的lgN减小到lglgN
if ( $start >= $end ) return falSE;
$mid = getMidKey($subject,$key);
if ( $subject[$mid] == $key ) return $mid;
if ( $key > $subject[$mid] ) {
return binarySearch($subject,$mid,$key);
}
if ( $key <= $subject[$mid] ) {
return binarySearch($subject,$key);
}
}
/**
* 二分查找的非递归算法
* @param type $subject
* @param type $n
* @param type $key
*/
function binarySearch_nr($subject,$n,$key)
{
$low = 0;
$high = $n;
while ( $low <= $high ) {
$mid = getMidKey($subject,$low,$high,$key);
if ( $subject[$mid] == $key ) return $mid;
if ( $subject[$mid] < $key ) {
$low = $mid + 1;
}
if ( $subject[$mid] > $key ) {
$high = $mid - 1;
}
}
}
function getMidKey($subject,$key)
{
/**
* 取中值算法1 取中值 不用 ($low+$high)/2的方式是因为 防止low和high较大时候，产生溢出....
*/
//return round($low + ($high - $low) / 2);
/**
* 经过改进的插值算法求中值，当数值分布均匀情况下，再降低算法复杂度到lglgN
* 取中值算法2
*/
return round( (($key - $subject[$low]) / ($subject[$high] - $subject[$low])*($high-$low) ) );
}
以上是大佬教程为你收集整理的php二分查找二种实现示例全部内容，希望文章能够帮你解决php二分查找二种实现示例所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。