Estructura Y Organización De Datos4
Estructura y organización de datos
Alumno:
Octavio Méndez Martín del campo
Profesor:
Arturo López Ponce
PRODUCTO DE APRENDIZAJE 4
Índice
Producto de Aprendizaje 1 -------------------------------------------------- 3-6
Producto de Aprendizaje 2 -------------------------------------------------- 7-9
Producto de Aprendizaje 3------------------------------------------------- 10-12Conclusión ---------------------------------------------------------------------- 13
Bibliografía --------------------------------------------------------------------- 14
Producto de Aprendizaje 4.1:
Elabore un programa en java que declare y cargue un arreglo de 10,000 elementos en forma aleatoria, lo ordene mediante los métodos:
Burbuja - Selección - Shell - Quicksort - Radix - OtroY determine que algoritmo es mejor en base al que realice menos intercambios.
import javax.swing.JOptionPane;
public class metodos
{ public static void main (String args[])
{
final int elementos=10000;
int x;
int num;
int vburbuja[]=new int[elementos];
int vseleccion[] =new int[elementos];
int vshell[] =new int[elementos];
intvquicksort[] =new int[elementos];
int vradix[] =new int[elementos];
int vinsercion[] =new int[elementos];
long milisini;
String nommet[]=new String[6];
long milistot[]=new long[6];
String salida="";
for(x=0;x<=elementos-1;x++)
{
num = (int)(Math.random() * 50);
vburbuja[x]=num;
vseleccion[x]=num;vshell[x]=num;
vquicksort[x]=num;
vradix[x]=num;
vinsercion[x]=num;
}
milisini=System.currentTimeMillis();
Burbuja(vburbuja);
milistot[0]=System.currentTimeMillis()-milisini;
nommet[0]="Burbuja";
milisini=System.currentTimeMillis();
Seleccion(vseleccion);milistot[1]=System.currentTimeMillis()-milisini;
nommet[1]="Seleccion";
milisini=System.currentTimeMillis();
Shell(vshell);
milistot[2]=System.currentTimeMillis()-milisini;
nommet[2]="Shell";
milisini=System.currentTimeMillis();
Quicksort(vquicksort,0,elementos-1);
milistot[3]=System.currentTimeMillis()-milisini;
nommet[3]="Quicksort";milisini=System.currentTimeMillis();
radixSort(vradix);
milistot[4]=System.currentTimeMillis()-milisini;
nommet[4]="Radix";
milisini=System.currentTimeMillis();
Insercion(vinsercion);
milistot[5]=System.currentTimeMillis()-milisini;
nommet[5]="Insercion";ordenacionmilis(milistot,nommet);
for(x=0;x<=5;x++)
salida+="El metodo "+nommet[x]+" hizo "+milistot[x]+" milisegundo(s) \n";
JOptionPane.showMessageDialog(null,salida);
}
public static void ordenacionmilis(long vec[],String vmet[]){
int x;
int y=0;
int mov=0;
long remplazo;
String remplazo2;
do{y=0;
for (x=0;x
if(vec[x+1]
remplazo=vec[x+1];
vec[x+1]=vec[x];
vec[x]=remplazo;
remplazo2=vmet[x+1];
vmet[x+1]=vmet[x];
vmet[x]=remplazo2;y=y+1;
}
}
} while(y!=0);
}
public static void Burbuja(int[]arreglo){
int mov;
for(int x=1;x < arreglo.length;x++){
for (int y=0 ; y
mov = arreglo[y];...
Regístrate para leer el documento completo.