Mmlm
Páginas: 2 (430 palabras)
Publicado: 22 de febrero de 2012
import java.util.*;
public class Prueba {
public static void main(String[] args) {
Scanner w=new Scanner(System.in);
int n=500,t; //numeros aleatoriosint k=n; //auxiliar;
int[] numeros=new int[n];
int[] resultado=new int[n];
Random rnd=new Random();
int res;
for(inti=0;i<n;i++){
numeros[i]=i+1;
}
for(int i=0;i<n;i++){
res=rnd.nextInt(k);
resultado[i]=numeros[res];numeros[res]=numeros[k-1];
k--;
}
System.out.println("Que numero desea buscar");
t=w.nextInt();{
long tiempoInicio = System.currentTimeMillis();
int u = Busquedas.BusquedaLineal(resultado, t);
if (u != -1) {
System.out.println ( "En labusqueda lineal se encontrado en la posicion: "+ u);
} else {
System.out.println ( "La busqueda lineal no encuentro el dato en el arreglo." );
}System.out.print("Valores del arreglo son:\n");
for(int i = 0; i <resultado.length; i++)
System.out.print(resultado[i]+" ");
System.out.println();
long totalTiempo =System.currentTimeMillis() - tiempoInicio;
System.out.println("El tiempo total de la ejecución es :" + totalTiempo + " miliseg");
}
System.out.println(" ");System.out.println(" ");
System.out.println(" ");
{
long tiempoInicio = System.currentTimeMillis();
Busquedas.quicksort(resultado,0,resultado.length-1);
int y= Busquedas.BusquedaBinaria(resultado, t);
if (y != -1) {
System.out.println ( "En la busqueda binaria se encontrado en la posicion: "+ y);
} else {...
Leer documento completo
Regístrate para leer el documento completo.