`

用二分查找法实现array_search

    博客分类:
  • PHP
阅读更多

function array_search($a,$v)
{
	$b = 0;
	$n = count($a) -1;

	while($b <= $n)
	{
		$s = floor(($b + $n)/2);

		if($v == $a[$s]) return $s;

		if($v > $a[$s])
		{
			$b = $s + 1;
			continue;
		}
		else
		{
			$n = $s - 1;
			continue;
		}

		return -1;
	}
}



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics