2DO_PROG_FS_2526: LECCIÓN 7.4: Introducción a las Búsquedas Lineal y Binaria (PSeInt)

Introducción a las Búsquedas Lineal y Binaria (PSeInt)

En programación, una búsqueda sirve para encontrar un dato dentro de una lista.
Existen varios métodos, pero los más básicos son la búsqueda lineal y la búsqueda binaria.

Búsqueda Lineal

La búsqueda lineal revisa los elementos uno por uno, desde el inicio hasta encontrar el valor o llegar al final.

Características

Funciona con listas desordenadas
Es fácil de entender
Puede ser lenta con listas grandes

Ejemplo en PSeInt

Búsqueda Binaria

La búsqueda binaria divide la lista en mitades para encontrar el valor más rápido.
La lista debe estar ordenada.

Características

Mucho más rápida
Solo funciona con listas ordenadas
Usa inicio, fin y medio

Ejemplo en PSeInt

Algoritmo BusquedaBinaria
    Definir numeros Como Entero
    Dimension numeros[5]
    numeros[1] = 2
    numeros[2] = 4
    numeros[3] = 6
    numeros[4] = 8
    numeros[5] = 10

    Definir buscar, inicio, fin, medio Como Entero
    buscar = 8
    inicio = 1
    fin = 5

    Mientras inicio <= fin
        medio = (inicio + fin) / 2
        Si numeros[medio] = buscar Entonces
            Escribir "Número encontrado en la posición ", medio
            inicio = fin + 1
        Sino
            Si numeros[medio] < buscar Entonces
                inicio = medio + 1
            Sino
                fin = medio - 1
            FinSi
        FinSi
    FinMientras
FinAlgoritmo

Ha alcanzado el 0% de esta lección

0%