Búsqueda lineal en Python
Ejemplos de Python3La búsqueda lineal consiste en revisar cada elemento de un arreglo en un orden determinado hasta encontrar el valor específico que se busca.
Ejemplo
def search(arr, n, x):
for i in range (0, n):
if (arr[i] == x):
return i
return -1
# Buscar el carácter D en el arreglo arr
arr = [ 'A', 'B', 'C', 'D', 'E' ]
x = 'D'
n = len(arr)
result = search(arr, n, x)
if(result == -1):
print("El elemento no está en el arreglo")
else:
print("El índice del elemento en el arreglo es", result)
La salida del código anterior es:
元素在数组中的索引为 3Otras extensiones