Está en la página 1de 13

TEMA: ORDENACIN POR SELECCIN DIRECTA

CARACTERSTICAS FUNCIONAMIENTO PASOS A SEGUIR EJEMPLO REFERENCIAS

Relativamente sencillo

De los mas fciles de recordar

De los mas fciles de implementar

Muchas comparaciones

Pocos intercambios

Tomando en cuenta un array de n elementos. Se realizaran n-1 pasadas. En cada una de ellas lograremos que el elemento de menor valor se site al principio.

En cada pasada se recorrer la lista empezando por el elemento que an no est en orden , buscando el menor de todos los elementos que an estn sin orden. Cuando se haya localizado ese elemento, se intercambiara con el primero de la parte sin ordenar.

1.

En la primera pasada, se busca el mnimo entre los n elementos. Cuando es encontrado, se coloca en el primer lugar, y el elemento que haba en primer lugar es puesto en el hueco que dej ese. Como es el mnimo, se logra poner en orden un elemento y nos quedan los n-1 siguientes.
5

2.

En la segunda pasada, se busca el mnimo entre los n-1 elementos que quedan por ordenar. Cuando se encuentre intercambiara con el elemento de la segunda posicin. Y se tendrn ordenados dos elementos y nos quedarn n-2 por ordenar.

3.

En la tercera pasada se hace lo mismo con los n-2 ltimos elementos, logrando colocar el tercer elemento en orden... y as sucesivamente, hasta que se tengan colocados todos menos uno (n-1). Cuando se este en esa situacin, el ltimo elemento tambin estar en orden, ya que ser el ms grande de todos, porque en ninguna de las n-1 pasadas ha sido escogido como mnimo.

Ejemplo
Consideremos un Arreglo A con 5 valores enteros, los cuales queremos ordenar por seleccin directa.

45

52

21

37

49

1 pasada: Buscamos entre los ltimos n (es decir, 5) elementos el menor de todos, y lo intercambiamos con la primera posicin.
Para buscar el menor, necesitaremos un bucle for que recorra los n ltimos elementos. El menor es el 21, colocado en tercera posicin. Lo intercambiamos con el de la primera posicin. Ya tenemos uno en orden. Nos quedan los n-1 ltimos.

45 52 21 37 49
45 52 21 37 49 45 52 21 37 49

21 52 45 37 49

2 pasada: Buscamos entre los ltimos n-1 (es decir, 4) elementos el menor de todos, y lo intercambiaremos con la segunda posicin.
Recorremos los cuatro ltimos y el menor es el 37.

21 52 45 37 49 21 37 45 52 49

Lo intercambiamos con el de la segunda posicin y ya tenemos dos en orden.

10

3 pasada: Buscamos entre los ltimos n-2 (es decir, 3) elementos el menor de todos, y lo intercambiaremos con la tercera posicin.

21 37 45 52 49

El menor es el 45, en tercera posicin.

21 37 45 52 49

El 45 ya estaba en 3 posicin, as que al intercambiarlo con l mismo, se queda donde est. Ya tenemos tres en orden.

11

4 y ltima pasada: Buscamos entre los ltimos n-3 (es decir, 2) elementos el menor de todos, y lo intercambiaremos con la cuarta posicin.

21 37 45 52 49
21 37 45 49 52 21 37 45 49 52

El menor es el 49, en quinta posicin.

Lo intercambiamos con la cuarta posicin. Ya hay cuatro en orden.

El ltimo est necesariamente en orden tambin.

12

Ordenacin por seleccin directa. 09 Septiembre 2007 00:00. http://latecladeescape.com/algoritmos/1122ordenacion-por-seleccion-directa-selectionsort (06/12/11). Castaeda Len, Leissi. clase3-OrdenacionParte1.pdf. 18/08/2009 19:25

13