php 二分查找算法的解决办法

这篇文章主要为大家详细介绍了php 二分查找算法的简单示例，具有一定的参考价值，可以用来参考一下。

/**
 * php实现二分查找算法
 *
 * @param 
 * @author php教程 www.idcnote.com
 **/
// $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, $key, $low, $middle-1 );
	} 
	return BinarySearch( $array, $key, $middle+1, $high ); // our key might be in the right sub-array
}

/***   来自php教程（www.idcnote.com）   ***/

注：关于php 二分查找算法的简单示例的内容就先介绍到这里，更多相关文章的可以留意