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）   ***/

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!