BUSQUEDA BINARIA

DEFINICION PROBLEMA QUE RESUELVE

En lugar de buscar secuencialmente en la

lista, una búsqueda binaria comenzará
examinando el ítem central. Si ese ítem es
es un algoritmo eficiente para el que estamos buscando, hemos
encontrar un elemento en una terminado. Si no es el ítem correcto,
lista ordenada de elementos. podemos utilizar la naturaleza ordenada
Funciona al dividir repetidamente de la lista para eliminar la mitad de los
a la mitad la porción de la lista que ítems restantes. Si el ítem que buscamos
podría contener al elemento, es mayor que el ítem central, sabemos
hasta reducir las ubicaciones que toda la mitad inferior de la lista, así
posibles a solo una. como el ítem central, se pueden ignorar
de la consideración posterior. El ítem, si
es que está en la lista, debe estar en la
mitad superior.
 BUSQUEDA BINARIA
EJEMPLO TECNICAS RELACIONADAS

if (Arrays.binarySearch(numeros,
numberToSearch)>0)
es para encontrar un elemento en
System.out.println("El número " +
un arreglo. Por ejemplo, el catálogo
numberToSearch + " está en el
estelar Tycho-2 contiene 1.Algoritmos de Búsqueda
Array");
información acerca de las 2,539,913 2.Búsqueda Secuencial
else
estrellas más brillantes en nuestra
System.out.println("El número " +
galaxia.
numberToSearch + " NO está en el
Array");