Ordenacion Java
shemmaMC4 de Noviembre de 2013
1.883 Palabras (8 Páginas)249 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;
}
}
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
...