class TOrdenamientos{

public static void main(String []args){

int ta=1000000;
int v[]= new int[ta];
int v1[]= new int[ta];
int v2[]= new int[ta];
int i;
for(i=0; i<ta; i++)
v[i]=v1[i]=v2[i]=(int)(Math.random()*100);
Ordenamientos or=new Ordenamientos();
or.Intercambio(v, ta);
or.Seleccion(v1, ta);
or.Insercion(v2, ta);
}
}
class Ordenamientos{
double ci=0;
private void IntercambiarValores(int []v, int i, int j){
int va=v[i];
v[i]=v[j];
v[j]=va;
ci++;
}
public void Intercambio(int []v, int ta){
System.out.print("Metodo de la burbuja para "+ta+" elementos\n");
long t = System.currentTimeMillis();
int i, j, cc=0;
for(i=0; i<v.length-1; i++)
for(j=i+1; j<v.length; j++){
cc++;
if(v[i]>v[j])
IntercambiarValores(v, i, j);
}
//Imprimir(v);
Estadisticas(ci, cc);
ci=0;
long t1 = System.currentTimeMillis();
System.out.println (" Ha tardado " + (t1-t) + " milisegundos");
}
public void Seleccion(int []v1, int ta){
System.out.print("\nMetodo de seleccion para "+ta+" elementos\n");
long t2 = System.currentTimeMillis();
int i, j, im, cc=0;
for(i=0; i<v1.length-1; i++){
im=i;
for(j=i+1; j<v1.length; j++){
cc++;
if(v1[im]>v1[j])
im=j;
}
if(i!=im)
IntercambiarValores(v1, i, im);
}

//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

Intercambios: 20.0 Comparaciones: 45.0

Ha tardado 10 milisegundos

Metodo de seleccion para 10 elementos

89
19
4
94
18
89
19
4
94
18
89
19
4
94
18
89
19
4
94
18
89
19
4
94
18
89
19
4
94
18
89
19
4
94
18
89
19
4
94
18
89
19
4
94
18
4
19
89
94
18
4
19
89
94
18
4
19
89
94
18
4
19
89
94
18
4
19
89
94
18
4
19
89
94
18
4
19
89
94
18
4
19
89
94
18
4
7
89
94
18
4
7
89
94
18
4
7
89
94
18
4
7
89
94
18
4
7
89
94
18
4
7
89
94
18
4
7
89
94
18
4
7
18
94
89
4
7
18
94
89
4
7
18
94
89
4
7
18
94
89
4
7
18
94
89
4
7
18
94
89
4
7
18
19
89
4
7
18
19
89
4
7
18
19
89
4
7
18
19
89
4
7
18
19
89
4
7
18
19
35
4
7
18
19
35
4
7
18
19
35
4
7
18
19
35
4
7
18
19
35
4
7
18
19
35
4
7
18
19
35
4
7
18
19
35
4
7
18
19
35
4
7
18
19
35
Intercambios: 8.0 Comparaciones: 45.0

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

Metodo de insercion para 10 elementos

89
19
4
94
18
19
89
4
94
18
19
89
89
94
18
4
19
89
94
18
4
19
89
94
18
4
19
89
94
18
94
19
89
94
18
94
19
89
94
94
94
19
89
89
94
94
19
19
89
94
18
94
19
89
94
18
94
19
89
94
18
94
19
89
89
18
94
19
19
89
18
94
94
19
89
7
18
94
19
89
7
18
94
19
89
7
18
94
19
89
7
18
94
19
89
7
18
94
94
89
7
18
94
94
89
36
18
94
94
89
36
18
94
94
89
36
18
94
94
89
36
18
94
94
89
36
18
94
94
89
36
18
94
94
89
36
18
94
94
89
95
18
94
94
89
95
18
94
94
89
95
18
94
94
89
95
18
94
94
89
95
18
94
94
89
95
18
94
94
94
95
18
94
94
94
95
18
94
94
94
51
95
94
94
94
51
95
94
94
94
51
95
94
94
94
51
95
94
94
94
51
95
94
94
94
51
95
94
94
94
51
95
94
94
94
51
95
94
94
94
51
95
95
94
94
Intercambios: 31.0 Comparaciones: 45.0
BUILD SUCCESSFUL (total time: 0 seconds)

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