Busqueda Binaria

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); } }

Comentarios

  1. Me salvaste papo ! Gracias por el aporte.

    ResponderEliminar
  2. no es busqueda binaria esto es secuencial deja de hacer perder el tiempo

    ResponderEliminar

Publicar un comentario

Deja tu Comentario.