Ordenacion Java
Enviado por shemmaMC • 4 de Noviembre de 2013 • 1.883 Palabras (8 Páginas) • 230 Visitas
int valores[] = new int [1001];
generarValores(valores);
java.util.Scanner lector = new java.util.Scanner(System.in);
System.out.println("Ingrese el Valor que desea Buscar");
int clave = lector.nextInt();
System.out.println("Seleccione El Metodo De Busqueda\n"
+ "1.- Metodo Secuencial\n"
+ "2.- Metodo Binario\n"
+ "3.- Metodo Secuencial con Valor Del Tiempo de Ordenacion\n"
+ "4.- Metodo Binario Con Valor De Tiempo de Ordenacion");
int metodo = lector.nextInt();
switch (metodo){
case 1:
busquedaSecuencial(valores,clave);
long inicios, fins;
inicios = System.currentTimeMillis();
fins = System.currentTimeMillis();
int imps = busquedaSecuencial(valores,clave);
System.out.println("Se Encuentra En La Pocicion "+imps);
System.out.println("La busqueda Duro "+ ( inicios - fins ) +" millisegundos");
break;
case 2:
quicksort(valores, 0, 1001 - 1);
BusquedaBinaria(valores,clave);
long iniciob, finb;
iniciob = System.currentTimeMillis();
finb = System.currentTimeMillis();
int impb = BusquedaBinaria(valores,clave);
System.out.println("Se Encuentra En La Pocicion "+impb);
System.out.println("La busqueda Duro "+ ( iniciob - finb ) +" millisegundos");
break;
case 3:
break;
case 4:
quicksort(valores, 0, 1001 - 1);
long inicioq, finq;
inicioq = System.currentTimeMillis();
finq = System.currentTimeMillis();
long q = (inicioq-finq);
BusquedaBinaria(valores,clave);
long iniciobbt, finbbt;
iniciobbt = System.currentTimeMillis();
finbbt = System.currentTimeMillis();
int impbbt = BusquedaBinaria(valores,clave);
System.out.println("Se Encuentra En La Pocicion "+impbbt);
long bbt = (iniciobbt-finbbt);
System.out.println("La busqueda Duro "+ ( q+bbt ) +" millisegundos");
break;
...