前端之家收集整理的这篇文章主要介绍了
php 二分查找算法的简单示例，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
对
PHP实现二分查找算法感兴趣的小伙伴，下面一起跟随编程之家 jb51.cc的小编两巴掌来看看吧！
/**
* PHP实现二分查找算法
*
* @param
* @author 编程之家 jb51.cc jb51.cc
**/
// $low and $high have to be integers
function BinarySearch( $array,$key,$low,$high )
{
if( $low > $high ) // termination case
{
return -1;
}
$middle = intval( ( $low+$high )/2 ); // gets the middle of the array
if ( $array[$middle] == $key ) // if the middle is our key
{
return $middle;
}
elseif ( $key < $array[$middle] ) // our key might be in the left sub-array
{
return BinarySearch( $array,$middle-1 );
}
return BinarySearch( $array,$middle+1,$high ); // our key might be in the right sub-array
}
/*** 来自编程之家 jb51.cc（jb51.cc） ***/
原文链接：https://www.f2er.com/php/528715.html
