L'algorithme de recherche le plus élémentaire est la recherche séquentielle ; on parcourt le tableau jusqu'à ce que la valeur donnée soit trouvé ou bien que la fin du tableau soit atteinte et on retourne l'indice de la case où se trouve la valeur recherchée