Bueno la búsqueda binaria consiste dado un vector de n elementos determinar en que posición se encuentra en el elemento a buscar acá les dejo un código en Java para que lo analicen.
package busquedabinaria; import java.util.Scanner; /** * * @author Reynaldo */ public class BusquedaBinaria { public static void Buscar(int v[],int elem){ int pos = - 1; for(int i = 0 ; i < v.length ; i++){ if(v[i] == elem){ pos = i; } } System.out.println("Elemento el la Posicion [" + pos + "]"); } public static void main(String[] args) { // TODO code application logic here int v1[] = new int[5]; int elem = 0; Scanner teclado = new Scanner(System.in); for(int i = 0 ; i < v1.length ; i++){ System.out.print("Ingrese un Numero: "); v1[i] = teclado.nextInt(); } System.out.println("Ingrese el Numero a Bucar: "); elem = teclado.nextInt(); Buscar(v1 , elem); } }
Me salvaste papo ! Gracias por el aporte.
ResponderEliminarno es busqueda binaria esto es secuencial deja de hacer perder el tiempo
ResponderEliminar