Ir al contenido principal

Algoritmos - Ordenación Burbuja


A continuación vamos a escribir uno de los algoritmos más simples de ordenación ( u ordenamiento) de elementos: El método de ordenación burbuja
Si queres ver este ejemplo codificado: 
http://probacodigos.blogspot.com/2012/08/ejemplos-c-ordenacion-burbuja.html
PseudoCódigo


INICIO
DESDE I <- 1 HASTA N-1 HACER
    DESDE J<-1 HASTA N-I HACER
        SI X[J] > X[J+1] ENTONCES
            AUX <- X[J]
            X[J] <- X[J+1]
            X[J+1] <- AUX
        FIN SI
    FIN DESDE
FIN DESDE
FIN

Si queremos, podemos imprimir el vector


PseudoCódigo


INICIO
DESDE I <- 1 HASTA N-1 HACER
    DESDE J<-1 HASTA N-I HACER
        SI X[J] > X[J+1] ENTONCES
            AUX <- X[J]
            X[J] <- X[J+1]
            X[J+1] <- AUX
        FIN SI
    FIN DESDE
FIN DESDE
DESDE J<-1 HASTA N HACER
   ESCRIBIR(X[J])
FIN DESDE
FIN