Parcours séquentiel d’un tableau

Retour

Exemple 1

Recherche un élément dans un tableau.
Renvoie la position de l'élément dans le tableau si trouvé, -1 sinon

Text Only
VARIABLES
liste : la liste dans laquelle on cherche
element : élément cherché

DEBUT
recherche(liste, element):
    POUR i dans (longueur de liste):
        SI liste[i] == element
            renvoie i
        FIN SI
    renvoie -1
🐍 Script Python
def recherche(liste, element):
    for i in range(len(liste)):
        if liste[i] == element:
            return i
    return -1

Exemple 2

Recherche un élément dans un tableau.
Renvoie l'élément si trouvé, -1 sinon

Text Only
VARIABLES
liste : la liste dans laquelle on cherche
element : élément cherché

DEBUT
recherche(liste, element):
    POUR e dans liste:
        SI e == element
            renvoie e
        FIN SI
    renvoie -1
🐍 Script Python
def recherche(liste, element):
    for e in liste:
        if e == element:
            return e
    return -1

Complexité

linéaire $$ O(n) $$