>php教程 >PHP源码 >php二分法

php二分法

PHP中文网
PHP中文网원래의
2016-05-25 17:13:071309검색

[PHP]代码 

$array = array(1,2,3,4,11,12,124,1245);
function found($array,$low,$hight,$k)
{
	$index = intval(($low+$hight) / 2);
	if($k == $array[$index])
	{
		return $index;
	}elseif($k < $array[$index])
	{
		return found($array,$low,$index-1,$k);
	}else{
		return found($array,$index+1,$hight,$k);
	}

}
echo found($array,0,$count,1245);

/**改进型不使用递归*/
function find($arr,$v)
{
	$start = 0;
	$end   = count($arr) - 1;

	while($start <= $end)
	{
		$index = intval(($start + $end) / 2);
		
		if($v < $arr[$index])
		{
			$end = $index - 1;
		}
		elseif($v > $arr[$index])
		{
			$start = $index + 1;
		}
		else
		{
			return $index;
		}
	}
	return -1;
}

                   

                   

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.