Algorithmes de recherche

La recherche est une nécessité fondamentale lorsque vous stockez des données dans différentes structures de données. L'approche la plus simple consiste à parcourir chaque élément de la structure de données et à le faire correspondre à la valeur recherchée, ce que l'on appelle la recherche linéaire. Elle est inefficace et rarement utilisée, mais la création d'un programme à cet effet donne une idée de la manière dont nous pouvons mettre en œuvre certains algorithmes de recherche avancés.

Recherche linéaire

Dans ce type de recherche, une recherche séquentielle est effectuée sur tous les éléments un par un. Chaque élément est vérifié et si une correspondance est trouvée, cet élément particulier est renvoyé, sinon la recherche continue jusqu'à la fin de la structure de données.

Exemple

def linear_search(values, search_for):
    search_at = 0
    search_res = False
    # Match the value with each data element    
    while search_at < len(values) and search_res is False:
        if values[search_at] == search_for:
            search_res = True
        else:
            search_at = search_at + 1
    return search_res
l = [64, 34, 25, 12, 22, 11, 90]
print(linear_search(l, 12))
print(linear_search(l, 91))

Réponse