Linear search and Binary search in PHP

binary_search.php

<?php
function contains($v, Array $vs)
{
	if (count($vs) === 0) return false;
	$left = 0;
	$right = count($vs) - 1;
	
	while (($left + 1) < $right) {
		$mid = $left + ($right - $left) / 2;
		if ($v < $vs[$mid]) {
			$right = $mid;
		} else {
			$left = $mid;
		}
	}
	return $vs[$left] === $v;
}

linear_search.php

<?php
function contains($v, Array $vs)
{
	foreach ($vs as $val) {
		if ($v === $val) return true;
	}
	return false;
}