MARTINEZ ANAYA OSWLADO Diap 1

MATRICULA

1312141182

El algoritmo de bsqueda binaria es un excelente mtodo para buscar datos dentro de una estructura(generalmente un arreglo unidimencional). Se le da el nombre de bsqueda binaria por que el algoritmo divide en dos el arregelo, aludiendo al concepto de bit, el cual puede tener dos estados. Diap 2

CONDICION
La nica condicin para usar este algoritmo es que los datos dentro del arreglo estn ordenados de menor a mayor.

Diap 3

LA SOLUCION MAS FACIL

La solucin mas fcil para realizar una busqueda es por fuerza bruta, pero este mtodo puede resultar bastante ineficiente cuando se tiene una gran cantidad de datos, ya que habria que buscar posicin por posicin hasta encontrar el dato que queremos. Dian 4 Aqu un ejemplo por la fuerza bruta

Diap 5

Binaria
Otra forma de buscar consiste en dividir el array por su elemento medio en dos subarrays ms pequeos, y comparar el elemento con el del centro. Si coinciden, la bsqueda se termina. Si el elemento es menor, debe estar (si est) en el primer subarray, y si es mayor est en el segundo.

Diap 6 Esta forma es la de binaria, ya que el arreglo se divide en 2 partes