ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Ordenacion Java


Enviado por   •  4 de Noviembre de 2013  •  1.883 Palabras (8 Páginas)  •  218 Visitas

Página 1 de 8

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;

...

Descargar como (para miembros actualizados)  txt (5 Kb)  
Leer 7 páginas más »
Disponible sólo en Clubensayos.com