Algorytm wyszukiwania liniowego (Linear Search) w PHP- wyjaśnienie, przykład i kod

Algorytm wyszukiwania liniowego to podstawowa i prosta metoda wyszukiwania. Działa poprzez iterację każdego elementu sekwencji w celu znalezienia określonej wartości. Choć prosta, ta metoda jest skuteczna w przypadku małych sekwencji lub gdy sekwencja jest już posortowana.

Jak to działa

1. Iteruj elementy: zacznij od pierwszego elementu i sprawdź, czy bieżąca wartość odpowiada wartości docelowej.
2. Sprawdź dopasowanie: Jeśli wartość w bieżącej pozycji pasuje do wartości docelowej, proces wyszukiwania kończy się i zwracana jest pozycja wartości.
3. Przejdź do następnego elementu: Jeśli nie znaleziono dopasowania, przejdź do następnego elementu i kontynuuj sprawdzanie.
4. Powtarzaj: Powtarzaj kroki 2 i 3, aż zostanie znaleziona wartość lub cała sekwencja zostanie przejechana.

Przykład: Wyszukiwanie liniowe liczby 7 w tablicy

function linearSearch($arr, $target) {  
    $n = count($arr);  
    for($i = 0; $i < $n; $i++) {  
        if($arr[$i] == $target) {  
            return $i; // Return the position of the value  
        }  
    }  
    return -1; // Value not found  
}  
  
$array = [2, 5, 8, 12, 15, 7, 20];  
$targetValue = 7;  
  
$result = linearSearch($array, $targetValue);  
  
if($result != -1) {  
    echo "Value $targetValue found at position $result.";  
} else {  
    echo "Value $targetValue not found in the array.";  
}  

W tym przykładzie używamy metody wyszukiwania liniowego, aby znaleźć wartość 7 w podanej tablicy. Przechodzimy przez każdy element tablicy i porównujemy go z wartością docelową. Gdy znajdziemy wartość 7 na 5 pozycji program zwraca komunikat "Wartość 7 znaleziona na pozycji