METODOS DE

ORDENAMIENTO
Ordenamiento Por
Seleccin
 Que es ?

El ordenamiento de seleccin es
un algoritmo de ordenamiento
que requieren operaciones para
ordenar una lista de N
elementos.
 MTODOS DE
ORDENAMIENTO
Los mtodos de ordenamiento son
necesarios para que luego de ordenar, se
puedan buscar datos de una manera
mucho mas rpida y eficiente aplicando
distintas tcnicas.

Para poder ordenar una cantidad determinada de nmeros

almacenadas en un vector o matriz, existen distintos
mtodos (algoritmos) con distintas caractersticas y
complejidad.
 ORDENAMIENTO POR SELECCION

Este algoritmo mejora ligeramente el algoritmo

de la burbuja. En el caso de tener que ordenar
un vector de enteros, esta mejora no es muy
sustancial, pero cuando hay que ordenar un
vector de estructuras ms complejas, la
operacin de intercambiar los elementos sera
ms costosa en este caso.
 Su funcionamiento es el
siguiente:
Buscar el mnimo elemento de la lista
Intercambiarlo con el primero
Buscar el mnimo en el resto de la lista
Intercambiarlo con el segundo

Y en general:

Buscar el mnimo elemento entre una posicin i y el final

de la lista
Intercambiar el mnimo con el elemento de la posicin i
 PSEUDOCODIGO

Pseudocdigoparaordenarunalistadenelementos
indexadosdesdeel1:

para i=1 hasta n-1

mnimo = i;
para j=i+1 hasta n
si lista[j] < lista[minimo] entonces
mnimo = j /* (!) */
fin si
fin para
intercambiar(lista[i], lista[minimo])
fin para
CUADRO COMPARATIVO DE ALGORITMOS DE ORDENAMIENTO
 EJEMPLO
TENIENDO :
EL SIGUIENTE VECTOR: X1, X2, X3, X4, X5 CON VALORES:

|8|6|9|5|2|
Analizamoslalistayvemosqueelmayorvalor(9)seencuentraenlaposicin3,por
lotantointercambiamosvaloresdeloselementosx3yx5
|8|6|2|5|9|
Ahora repetimos el procedimiento sin tomar en cuenta el ultimo elemento (pues ya
tiene el valor correcto). Ahora vemos que el mayor valor (8) se encuentra en la
posicin1,portantointercambiamoslosvaloresdeloselementosx1yx4

|5|6|2|8|9|
Con lo que el penltimo elemento (x4) queda con el valor correcto. Repetimos
nuevamente el procedimiento pero sin tomar en cuenta los dos ltimos elementos.
Vemos ahora que el mayor valor (6) esta en la posicin2,portantointercambiamos
losvaloresdeloselementosx2yx3
 |5|2|6|8|9|

Con lo que x3 queda con el valor correcto. Repetimos una vez mas el
procedimiento pero sin tomar en cuenta los elementosx3,x4,x5. Vemosahora
queelmayorvalor(5)seencuentraenlaposicin1,portantointercambiamos
losvaloresx1yx2.

|2|5|6|8|9|

Entonces x2 tambin queda con el valor correcto, como ahora solo queda un
elemento(x1)elprocesoconcluyeylalistayaestaordena.

 SELECCION DIRECTA
El algoritmo de ordenacin por el mtodo de
seleccin directa es un algoritmo relativamente
sencillo y uno de los ms fciles de recordar e
implementar.

Se basa en realizar varis pasadas, intentando

encontrar en cada una de ellas el elemento que
segn el criterio de ordenacin es mnimo y
colocndolo posteriormente en un sitio.