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.
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.