mirror of
https://github.com/TheAlgorithms/PHP.git
synced 2025-01-17 23:28:14 +01:00
31 lines
639 B
PHP
31 lines
639 B
PHP
<?php
|
|
|
|
/**
|
|
* Linear search in PHP
|
|
*
|
|
* Reference: https://www.geeksforgeeks.org/linear-search/
|
|
*
|
|
* Examples:
|
|
* data = 5, 7, 8, 11, 12, 15, 17, 18, 20
|
|
* x = 15
|
|
* Element found at position 6
|
|
*
|
|
* x = 1
|
|
* Element not found
|
|
*
|
|
* @param Array $list an array of integers to search
|
|
* @param integer $target an integer number to search for in the list
|
|
* @return integer the index where the target is found (or -1 if not found)
|
|
*/
|
|
function linearSearch($list, $target)
|
|
{
|
|
$n = sizeof($list);
|
|
for ($i = 0; $i < $n; $i++) {
|
|
if ($list[$i] == $target) {
|
|
return $i + 1;
|
|
}
|
|
}
|
|
|
|
return -1;
|
|
}
|