MÉTODOS DE BÚSQUEDA

La búsqueda es una actividad relevante en la vida, por

lo tanto buscar y recuperar información son tareas
esenciales
La operación de búsqueda permite recuperar datos
previamente almacenados, siendo el resultado un éxito
o fracaso
La búsqueda puede llevarse a cabo sobre elementos
ordenados o desordenados
Los métodos de búsqueda pueden clasificarse en
internos y externos

I N G. FE L I X H U A R I 1
 MÉTODOS DE BÚSQUEDA

Búsqueda Interna. – Es cuando los datos están

almacenados en la memoria principal
Estos estarán en variables
Búsqueda Externa.- Es cuando los datos están
almacenados en la memoria secundaria

Tipos de búsqueda existente:

✓Búsqueda lineal o secuencial
✓Búsqueda binaria

I N G. FE L I X H U A R I 2
BÚSQUEDA SECUENCIAL Inicio

i0
Consiste en revisar
elemento por elemento
Leer(n, x)
hasta encontrar el dato
buscado
O en su defecto hasta
llegar al final de la lista si
i<n y a[i]≠x ii+1
de datos disponibles
n indica la cantidad de no
datos si
x es el dato buscado i≥n “No encontró”
a es un vector que tiene
almacenado los datos no
“Si encontró”

Inicio
I N G. FE L I X H U A R I 3
BÚSQUEDA SECUENCIAL

I N G. FE L I X H U A R I 4
BÚSQUEDA SECUENCIAL

I N G. FE L I X H U A R I 5
BÚSQUEDA SECUENCIAL

I N G. FE L I X H U A R I 6
BÚSQUEDA SECUENCIAL

I N G. FE L I X H U A R I 7
 BÚSQUEDA BINARIA
Este método funciona solamente con arreglos ordenados
Asume que el dato buscado está en la mitad del vector

Seleccionamos el elemento central del vector

Si el dato buscado es igual al elemento seleccionado
finaliza el algoritmo
Si el dato buscado es mayor que el elemento seleccionado,
se continua la búsqueda en la segunda mitad del vector
Caso contrario la búsqueda se centra en la primera mitad
del vector

I N G. FE L I X H U A R I 8
 BUSQUEDA BINARIA
En ambos casos se calcula el nuevo elemento central
correspondiente a un nuevo intervalo de búsqueda
Se procede a repetir el ciclo
El proceso se repite hasta encontrar el valor buscado o
hasta que el intervalo de búsqueda sea nulo
Lo que quiere decir que el elemento buscado no esta en el
vector.
El siguiente diagrama es para hacer búsqueda binaria en
un vector ordenado en forma ascendente

I N G. FE L I X H U A R I 9
 Inicio
BÚSQUEDA BINARIA
i0

Leer(n, x)

dn-1

c(i+d)/2

no
i<=d y a[c]≠x
no
si i>d
no
dc-1 x>a[c] si “Si encontró”

si
“No encontró”
ic+1

c(i+d)/2 Inicio
I N G. FE L I X H U A R I 10