Bùsqueda Secuencial

Se utiliza cuando el contenido del vector no se encuentra o no puede ser ordenado. Consiste en buscar el elemento comparándolo secuencialmente (de ahí su nombre) con cada elemento del vector hasta que éste se encuentre, o hasta que se llegue al final del vector. La existencia se puede asegurar desde el momento que el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del arreglo.

A continuación se muestra el código para este tipo de bùsqueda en Python:

#BUSQUEDA SECUENCIAL

def busquedaSecuencial(prueba, valorABuscar):
    posicion=0
    encontrado='No'
    posicionValorABuscar=0
    longitud=len(prueba)
    
    while posicion<longitud:
        if prueba[posicion]==valorABuscar :
            posicionValorABuscar=posicion
            encontrado='Si'
        posicion=posicion+1
    return encontrado,posicionValorABuscar

prueba=['1','33','23','45','12','78','99','21','31']
valorABuscar='12'

encontrado,posicion=busquedaSecuencial(prueba, valorABuscar)
    if encontrado=='Si':
        print 'Valor '+valorABuscar+' encontrado en posicion '+str(posicion+1)
    else:
        print 'Valor no encontrado'