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

Ordenacion Java

shemmaMC4 de Noviembre de 2013

1.883 Palabras (8 Páginas)249 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;

}

}

public static void generarValores(int a []){

int x; for(int i = 1; i<=1000; i++){

x = (int)(Math.random()*(1000-0+1)+0);

a[i]=x;

}

System.out.println("Valores Generados");

for(int i = 1; i<=1000; i++){

System.out.println(a[i]);

}

}

public static int busquedaSecuencial(int valores[],int clave){

int posicion = -1;

for(int i = 0; i < valores.length; i++){//se recorren los valores

if(valores[i] == clave){//se comparan los datos

posicion = i;//se guarda la

...

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