BSQUEDA BINARIA

INTEGRANTES:
GUTIERREZ BENDEZU, CARLOS
GUTIERREZ PACHAS, FIORELLA
HURTADO ATOCHE, KEVIN
ROJAS DE LA CRUZ,KELY

BSQUEDA BINARIA
Se emplea para

Para poder utilizar

buscar un valor en particular

se compara el elemento a
buscar

en

con un

un arreglo previamente
ordenado.

elemento cualquiera del

array

normalmente el
elemento central

 VENTAJAS:
Tiene ms ventaja en solucionar archivos extensos.
Eficiente siempre que est ordenado .

DESVENTAJAS:
No revisa todos los elementos del archivo.
Requiere que todos los elementos estn ordenados .

EJEMPLO PRCTICO

12

14

16

20

21

23

26

28

32

36

39

10

Segn nuestro ejemplo la posicin y el nmeros de comparaciones que se

realizaran son:
Posicin= 7
Comparaciones= 2

Gracias.!