Búsqueda secuencial
La búsqueda secuencial (o lineal) es un método para encontrar un valor en una lista desordenada verificando cada elemento secuencialmente desde el primero hasta que el elemento buscado se encuentra o se llega al final de la lista.
Escriba la función búsqueda_secuencial(lista, elemento)
que recibe una lista desordenada y un elemento que se desea encontrar. La función debe retornar la posición del elemento
en la lista
utilizando una búsqueda secuencial. Si no se encuentra retornar False
.
Ejemplos
>>> búsqueda_secuencial([11,23,58,31,56,77,43,12,65,19], 31)
3
>>> búsqueda_secuencial([11,23,58,31,56,77,43,12,65,19], 13)
False
Solución
def busqueda_secuencial(lista, elemento):
# Recorremos el arreglo utilizando indices
for i in range(len(lista)):
if elemento == lista[i]: # Si encontramos el elemento
return i # Retornamos la posición
return False # Si no lo encontramos, se retorna falso
# Pruebas
print(busqueda_secuencial([11,23,58,31,56,77,43,12,65,19], 31))
print(busqueda_secuencial([11,23,58,31,56,77,43,12,65,19], 13))