Ordenacion por Selección

Otro método para ordenar una lista X de N elementos

 Este método se basa en buscar el elementos menor del vector y colocarlo en la primera posicion, Luego se busca el segundo mas pequeño y se coloca en la segunda posicion, y asi sucesivamente, los pasos sucesivos a dar son:
  1. Seleccionar el elemento menor del vector de n elementos 
  2. Intercambiar dicho elemento con el primero 
  3. Repetir estas operaciones cono los n-1 elementos restantes 
Algoritmo de ordenación por selección con la estructura "repetir-hasta que"

Algoritmo ord_selecc_1
//declaraciones de variables
Inicio
    I <- 1
    Repetir
        AUX <- X[i]
        K <- I
        J <- I
        Repetir
            J<-J+1
            Si X[J] < AUXI Entonces
                AUXI <- X[J]
                K <- J
            Fin_si
        Hasta que J = N  //N = es la cantidad de elemento de la lista
        X[K] <- X[I]
        X[I] <- AUXI
        I <- I+1
    Hasta que I = N
Fin


Algoritmo de ordenación por selección con la estructura "mientras"

Algoritmo ord_seleccion_2
//Declaraciones
Inicio
    I <- 1
    Mientras I < N hacer
        AUXI <- X[I]
        K <- I
        J <- I
        Mientras J < N hacer
            J<-J+1
            Si X[J] < AUXI entonces
                AUXI <- X[J]
                K <- J
            Fin_si
        Fin_mientras
        X[K] <- X[I]
        X[I] <- AUXI
        I <- I+1
    Fin_mientras
Fin

Algoritmo de ordenación por selección con la estructura "desde"

Algoritmo ord_seleccion_3
//Declaraciones
Inicio
    desde I <- 1 hasta N-1 hacer
        AUXI <- X[I]
        K <- I
        desde J <- I+1 hasta N hacer
            Si X[J] < AUXI entonces
                AUXI <- X[J]
                K <- J
            Fin_si
        Fin_desde
        X[K] <- X[I]
        X[I] <- AUXI
    Fin_desde
Fin