UNIVERSIDAD REFAEL BELLOSO CHACIN

FACULTAD DE INGENIERIA
ESCUELA DE INFORMATICA
CATEDRA: ALG., ESTR. Y PROG. I
Profa.: Msc. MARIA EUGENIA FOSSI MEDINA

METODOS DE ORDENACION.
ORDENACIN POR SELECCION: La idea bsica de la ordenacin por seleccin
es encontrar el elemento ms pequeo de la lista y transferirlo a la primera
posicin, a continuacin encontrar el elemento siguiente ms pequeo y llevarlo a
la segunda posicin, y as sucesivamente.
Ejemplo: suponiendo la siguiente lista:
5

14

-3

10

Ordenando el primer valor:

J=1
J=2
J=3
J=4

14

-3

10

14

-3

10

-3

14

10

-3

14

10

-3

14

10

-3

14

10

-3

14

10

-3

14

10

-3

14

10

-3

14

10

-3

10

14

-3

14

10

Ordenando el segundo valor valor:

J=2
J=3
J=4

Ordenando el tercer valor valor:

J=3
J=4

Ordenando el cuarto valor valor:

J=4

-3

10

14

-3

10

14

Cdigo:
for( I = 0; I < (5-1); I++)
{ Ind = I;
aux = x[I];
for( J = (I+1); J < 5; J++)
{ If(x[J] < aux)
{ Ind = J;
aux = x[J];
}
}
x[Ind] = x[I];
x[J] = aux;
}
ORDENACIN POR BURBUJA: Es uno de los ms conocidos por su sencillez y
facilidad de implementacin. La idea bsica es comparar elementos consecutivos
en cada paso a lo largo del vector. Cada vez que se realiza una comparacin los
elementos se intercambian entre s en caso de no estar en orden.
Ejemplo: suponiendo la siguiente lista:
13

-2

10

Primer recorrido:
J=1
J=2
J=3
J=4

13

-2

10

13

-2

10

-2

13

10

-2

10

13

-2

10

13

Segundo recorrido:
J=1
J=2
J=3
J=4

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

-2

10

13

Tercer recorrido:
J=1
J=2
J=3
J=4

Cuarto recorrido:
J=1
J=2
J=3
J=4
Cdigo:
for( I = 0; I < (5-1); I++)
for( J = 0; J < (5-1); J++)
{ If(x[J] > x[J + 1])
{ aux = x[J];
x[J] = x[J+1];
x[J+1] = aux;
}
}