Algorithme de recherche linéaire (Linear Search) en PHP- Explication, exemple et code

L'algorithme de recherche linéaire est une méthode de recherche simple et simple. Il fonctionne en parcourant chaque élément d'une séquence pour trouver une valeur spécifique. Bien que simple, cette méthode est efficace pour les petites séquences ou lorsque la séquence est déjà triée.

Comment ça fonctionne

1. Itérer à travers les éléments : commencez par le premier élément et vérifiez si la valeur actuelle correspond à la valeur cible.
2. Vérifier la correspondance : si la valeur à la position actuelle correspond à la valeur cible, le processus de recherche se termine et la position de la valeur est renvoyée.
3. Passer à l'élément suivant : si aucune correspondance n'est trouvée, passez à l'élément suivant et continuez la vérification.
4. Répéter: répétez les étapes 2 et 3 jusqu'à ce que la valeur soit trouvée ou que la séquence entière soit parcourue.

Exemple: recherche linéaire du nombre 7 dans un tableau

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.";  
}  

Dans cet exemple, nous utilisons la méthode de recherche linéaire pour trouver la valeur 7 dans le tableau donné. Nous parcourons chaque élément du tableau et le comparons avec la valeur cible. Lorsque nous trouvons la valeur 7 à la 5ème position, le programme renvoie le message "Valeur 7 trouvée à la position