Linear Search

Linear search, also known as sequential search is an algorithm for finding a target value within a list. It sequentially checks each element of the list for the target value until a match is found or until all the elements have been searched. 

• C#
• VB.Net
• C
• C++
• PHP

									function Search($list, $data) {
	$count = count($list);
	
	for ($i = 0; $i < $count; $i++) {
		if ($data == $list[$i]) return $i;
	}

	return -1;
}
								

Example

									$list = array(153, 26, 364, 72, 321);
$index = Search($list, 364);
								

Output

									index: 2