Recherche linéaire en Python
Exemples Python3La recherche linéaire consiste à vérifier chaque élément d'un tableau dans un certain ordre jusqu'à ce que la valeur spécifique à trouver soit trouvée.
Exemple
def search(arr, n, x):
for i in range (0, n):
if (arr[i] == x):
return i
return -1
# Rechercher le caractère D dans le tableau arr
arr = [ 'A', 'B', 'C', 'D', 'E' ]
x = 'D'
n = len(arr)
result = search(arr, n, x)
if(result == -1):
print("L'élément n'est pas dans le tableau")
else:
print("L'indice de l'élément dans le tableau est", result)
L'exécution du code ci-dessus produit la sortie suivante :
元素在数组中的索引为 3Autres extensions