"""
El algoritmo de busqueda lineal busca un elemento en un array empezando
por el primer elemento hasta dar con el valor deseado.
Este metodo no es optimo cuando hay muchos elementos. En ese caso es mejor
utilizar el algoritmo de busqueda binaria.
No es necesario que el array o lista este ordenada.
"""
valores=[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21]
def busquedaLineal(buscar):
"""
Funcion para la busqueda lineal
Devuelve dos valores...
- True o False para determinar si ha encontrado el elemento
. Numero de interaciones en la lista o array para buscar el elemento
"""
# recorremos el array uno a uno hasta encontrar el que buscamos
for i in range(len(valores)):
if valores[i]==buscar:
return (True,i+1)
return (False,i+1)
while True:
buscar=input("indica un numero a buscar: ")
if buscar=="":
break
try:
buscar=int(buscar)
except:
print("El valor tienes que ser numero entre 0 y 9")
continue
conseguido,iteraciones=busquedaLineal(buscar)
if conseguido:
print("Encontrado en {} iteraciones".format(iteraciones))
else:
print("El valor introducido no se encuentra en la lista de valores. Se han necesitado {} iteraciones".format(iteraciones))
Comentarios sobre la versión: Versión 1 (0)
No hay comentarios