Instituto Tecnológico Nacional de México

Instituto Tecnológico de Cerro Azul

Estructura de datos

Exposición:
BUSQUEDA BINARIA
Ing. Irma Ascencio Llado

González Baltazar Catalina

Silva islas Rivaldo Luis
Tolentino Ríos Anel 
 
Ing. Sistemas Computacionales
 
Cd. Cerro azul, ver A 02 de Diciembre de 2019
 MÉTODO DE
BÚSQUEDA
BINARIA

ES UN MÉTODO QUE
SE BASA EN LA
DIVISIÓN SUCESIVA
DEL ESPACIO
OCUPADO POR EL
VECTOR EN
SUCESIVAS MITADES,
HASTA ENCONTRAR EL
ELEMENTO BUSCADO.
Ventajas

• La búsqueda binaria es un método eficiente siempre que el

vector esté ordenado.
 • La búsqueda binaria proporciona un medio para reducir el
tiempo requerido para buscar en una lista
. • Es mas rápido por su recursividad, su mayor ventaja es con
los archivos extensos.
• El código del procedimiento de esta búsqueda es corto en
comparación con las demás técnicas de búsqueda

Desventajas

• El archivo debe estar ordenado y el almacenamiento de un

archivo ordenado suele plantear problemas en las
inserciones y eliminaciones de elementos.
• No revisa todos los elementos del archivo, requiere que
todos los elementos estén ordenados
 Nota:
Se a L un arreglo ordenado de n Valores y D el dato a buscar 1:- El arreglo debe tener valores únicos
Z= Ultimo nodo del arreglo 2.- Debe estar ordenado ascendentemente.
M=(Y+Z)/2 30<20= 30 NO ES MENOR QUE 20
Si D esta por debajo del =(1+3)/2
M=Z-1 Si D esta por la derecha D del
punto Medios es decir =4/2=2
punto medio es decir; D> L[M]
D<L [M]
30 30 M=Y+1

10 20 30 40 50 60 70 80

1 2 3 4 5 6 7 8

Y M M Z

M=(Y+Z)/2 30<30 Z=N

Y=1 Punto medio M=(Y+Z)/2 =(3+3)/2 30>30
M=(1+8)/2=4.5 =6/2=3
M=4
M 30=30
30 >40 =30 NO ES
Dato encontrado
MAYOR QUE 40