Método de búsqueda binaria PHP

1. Método de
Búsqueda Binaria
José Altamiranda Torres
Universidad de Córdoba
Limav IV

2. Método de Búsqueda
• La búsqueda es una operación que tiene por
objeto la localización de un elemento dentro
de la estructura de datos

3. Método de Búsqueda
Binaria
• La búsqueda binaria consiste en dividir el
intervalo de búsqueda en dos
partes, comparando el elemento buscado
con el que ocupa la posición central en el
arreglo.

4. Características
• Se utiliza para acortar el tiempo de
búsqueda.
• Los datos deben estar ordenados.

5. Procedimiento
• Ubica el elemento central del array
sumando la 1ra y 2da posición de este y lo
divide entre 2.
• Ubicado el elemento central divide el Array
en dos(sub-array).
• Identifica en que sub-array se encuentra el
dato a buscar(derecha o izquierda).

6. • Si el dato es menor al elemento central, usa
el sub-array de la de la izquierda.
• Si el dato es mayor al elemento central, usa
el sub-array de la de la derecha.
• Realiza el mismo proceso hasta encontrar el
elemento buscado.

7. Hallemos el numero 40