Búsqueda Binaria

1 2 3 4 5 6 7 8
10 20 30 40 50 60 70 80

ValorBuscado

Apuntador1 Apuntador2 Operación ApuntadorPM

(A1 + A2) / 2 = APM con casting
(A1 + A2) / 2 = APM

Condiciones Instrucción Posición

ValorBuscado[] == APM[] Termina el programa APM =
ValorBuscado[] > APM[] A1 = Posición APM + 1 A1 =
ValorBuscado[] < APM[] A2 = Posición APM - 1 A2 =

Posición del apuntador Posición del apuntador Posición del apuntador

Apuntador1 Apuntador2 ApuntadorPM (punto medio)

Cuando termine el programa imprimir un mensaje en pantalla:

“Elemento encontrado en la posición #APM” / “Elemento no encontrado”