Académique Documents
Professionnel Documents
Culture Documents
//Imprimir(v1);
Estadisticas(ci, cc);
ci=0;
long t3 = System.currentTimeMillis();
System.out.println (" Ha tardado " + (t3-t2) + " milisegundos");
}
public void Insercion(int[]v2, int ta){
System.out.print("\nMetodo de insercion para "+ta+" elementos\n");
long t4 = System.currentTimeMillis();
int i, j, aux, cc=0;
for(i=1; i<v2.length; i++){
aux=v2[i];
for(j=i; j>0; j--){
cc++;
if(aux<v2[j-1]){
ci++;
v2[j]=v2[j-1];
}
}
v2[j]=aux;
}
//Imprimir(v2);
Estadisticas(ci, cc);
long t5 = System.currentTimeMillis();
System.out.print (" Ha tardado " + (t5-t4) + " milisegundos\n");
}
public void Imprimir(int []v){
int i;
for(i=0; i<v.length; i++)
System.out.print(v[i] +"\t");
}
public void Estadisticas(double ci, double cc){
System.out.print("Intercambios: "+ci+" Comparaciones: "+cc+"\t");
}
}
run:
Metodo de la burbuja para 10 elementos
89
19
4
94
18
19
89
4
94
18
4
89
19
94
18
4
89
19
94
18
4
89
19
94
18
4
89
19
94
18
4
89
19
94
18
4
89
19
94
18
4
89
19
94
18
7
7
7
7
7
7
7
7
7
36
36
36
36
36
36
36
36
36
95
95
95
95
95
95
95
95
95
51
51
51
51
51
51
51
51
51
35
35
35
35
35
35
35
35
35
4
4
7
7
36
36
95
95
51
51
35
35
89
19
19
89
94
94
18
18
4
4
4
4
4
4
19
18
7
7
7
7
89
89
89
89
89
89
94
94
94
94
94
94
18
19
19
19
19
19
7
7
18
18
18
18
36
36
36
36
36
36
95
95
95
95
95
95
51
51
51
51
51
51
35
35
35
35
35
35
4
4
4
4
4
4
4
7
7
7
7
7
7
7
89
89
19
18
18
18
18
94
94
94
94
94
94
94
19
19
89
89
89
89
89
18
18
18
19
19
19
19
36
36
36
36
36
36
36
95
95
95
95
95
95
95
51
51
51
51
51
51
51
35
35
35
35
35
35
35
4
4
4
4
4
4
7
7
7
7
7
7
18
18
18
18
18
18
94
89
19
19
19
19
89
94
94
94
94
94
19
19
89
89
89
89
36
36
36
36
36
36
95
95
95
95
95
95
51
51
51
51
51
51
35
35
35
35
35
35
4
4
4
4
4
7
7
7
7
7
18
18
18
18
18
19
19
19
19
19
94
89
36
36
36
89
94
94
94
94
36
36
89
89
89
95
95
95
95
95
51
51
51
51
51
35
35
35
35
35
4
4
4
4
7
7
7
7
18
18
18
18
19
19
19
19
35
35
35
35
94
89
89
51
89
94
94
94
95
95
95
95
51
51
51
89
36
36
36
36
4
4
4
7
7
7
18
18
18
19
19
19
35
35
35
36
36
36
94
94
89
95
95
95
89
89
94
51
51
51
4
4
7
7
18
18
19
19
35
35
36
36
51
51
95
94
94
95
89
89
18
19
35
36
51
89
95
94
Ha tardado 10 milisegundos
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
7
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
19
36
95
51
94
36
95
51
94
36
95
51
94
36
95
51
94
36
95
51
94
36
95
51
94
36
95
51
94
36
95
51
94
36
95
51
94
36
95
51
36
94
95
51
36
94
95
51
36
94
95
51
36
51
95
94
36
51
95
94
36
51
89
94
Ha tardado 10 milisegundos
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
89
89
89
89
89
89
89
89
89
95
7
7
7
7
7
7
7
7
7
7
7
94
94
94
94
94
94
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
94
94
94
94
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
36
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
51
94
95
95
94
94
95
89
94
95
89
94
95
89
94
95
89
94
95
89
94
95
89
94
95
89
94
95
89
94
94
89
89
94
89
89
94
89
89
94
89
89
94
89
89
94
89
89
94
Ha tardado 20 milisegundos
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
95
95
95
95
95
95
95
95