HOWTO · Python
Búsqueda lineal en Python
Este tutorial presenta el algoritmo de búsqueda lineal implementado en Python.
En esta página
Nota
Si desea comprender la búsqueda lineal en detalle, consulte el artículo Algoritmo de búsqueda lineal.
Algoritmo de búsqueda lineal
Supongamos que tenemos un array sin clasificar A[] que contiene n elementos, y queremos encontrar un elemento - X.
-
Recorre todos los elementos dentro del array comenzando desde el elemento más a la izquierda usando un bucle
fory haz lo siguiente:- Si el valor de
A[i]coincide conX, devuelve el índicei. (Si puede haber varios elementos que coincidan conX, en lugar de devolver el índicei, imprima todos los índices o almacene todos los índices en un array y devuelva ese array). - De lo contrario, pase al siguiente elemento.
- Si está en el último elemento del array, salga del bucle
for.
- Si el valor de
-
Si ninguno de los elementos coincide, devuelve
-1.
Implementación de Python de búsqueda lineal
def linearsearch(arr, n, x):
for i in range(0, n):
if arr[i] == x:
return i
return -1
arr = [1, 2, 3, 4, 5]
x = 1
n = len(arr)
position = linearsearch(arr, n, x)
if position == -1:
print("Element not found !!!")
else:
print("Element is present at index", position)
Producción :
Element is found at index: 1
La complejidad de tiempo del algoritmo anterior es O(n).
