Saltar a contenido

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))