Mmlm

Páginas: 2 (430 palabras) Publicado: 22 de febrero de 2012
// main
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.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS