Ir al contenido principal

Entradas

Mostrando entradas de enero, 2013

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:
Seleccionar el elemento menor del vector de n elementos Intercambiar dicho elemento con el primero 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…