Busqueda Binaria Y Secuencial

//Establecen las librerías que serán utilizadas para leer datos del teclado y para

//el cuadro de diálogo que será utilizado mediante JOptionPane.

import java.util.Scanner;

import javax.swing.JOptionPane;

//Se definen las variables para determinar si el dato fue encontrado, dicha variable

//es booleana, también se define el arreglo de nombre números que será definido

//sin un tamaño establecido ya que se indicará en tiempo de ejecución. Y se define

//la variable num para almacenar el número a buscar.

//Se define un objeto tipo escaner para leer los datos desde la consola, además se

//solicita el dato para determinar el tamaño de arreglo y se le asigna a dicho arreglo.

//código para realizar la introducción de los valores

numeros[elem]=lector.nextInt();

//Se solicita el dato a buscar.

//código para realizar la búsqueda de los valores, si el dato fue encontrado

//la variable encontrado tomará el valor de true, de lo contrario seguirá siendo

//false

//Determina el resultado de la búsqueda, si encontrado es true el valor buscado

El algoritmo para una búsqueda binaria es método muy útil dentro de un arreglo unidimencional. Generalmente se le da este nombre búsqueda binaria porque el algoritmo divide en dos el arregelo.

La única condición para que funcióne el algoritmo es que los datos estén ordenados de menor a mayor.

El metodo mas facil para hacer esto es por la “Fuerza Bruta” Pero este método puede resultar ineficiente cuando se tiene una gran cantidad de datos, ya que busca posición por posición hasta que encuentra el dato que se requiere.

Se recorre todo el arreglo y se verifica si la posición i es parecida o igual al dato que se busca, el código anterior se puede mejorar simplemente agregandole una bandera, pero aun asi no es lo suficientemente bueno.

...