El documento describe el método de búsqueda binaria, el cual consiste en dividir repetidamente el intervalo de búsqueda en dos partes hasta encontrar el elemento buscado, comparando este con el elemento central de cada subintervalo para determinar si se encuentra en la mitad izquierda o derecha. La búsqueda binaria requiere que los datos estén ordenados y sirve para acortar el tiempo de búsqueda.

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