// Burbuja.cpp (c) 2006 adolfo@di-mare.com

/** \file  Burbuja.cpp
    \brief Programa que ordena números con el método de la burbuja.

    \author Adolfo Di Mare <adolfo@di-mare.com>
    \date   2006
*/

/// Ordena el vector Vec[] de N elementos.
/// - Usa el método de la Burbuja.
void Ordena_Burbuja( int N, char Vec[] );

#include <iostream.h> // cin && cout
#include <iomanip.h>  // setw()

/// Graba en el flujo de salida COUT los N elementos del vector Vec[].
/// - También pone el mensaje "M" y dejan un par de renglones en blanco.
void Grabe( ostream & COUT, const char *M, int N, char Vec[] ) {
    COUT << endl << M << endl;
    for (int i=0; i<N; ++i) {
        COUT << setw(4) << Vec[i];
    }
}

/// Calcula la dimensión del vector V[].
/// - DIM() es una macro que no se puede implementar con plantillas.
#define DIM(V) (sizeof(V) / sizeof(*V)) // *V == *(V+0) == V[0]

/// Programa que ejercita Ordena_Burbuja().
int main() {
    {   char V[] = { 'a', 'b', 'c', 'd', 0 };
        Grabe( cout, "Valores originales", DIM(V), V );
        Ordena_Burbuja( DIM(V), V );
        Grabe( cout, "Valores ordenados",  DIM(V), V );
    }

    {   char V[] = { 'D', 'C', 'B', 'A', 0 };
        Grabe( cout, "Valores originales", DIM(V), V );
        Ordena_Burbuja( DIM(V), V );
        Grabe( cout, "Valores ordenados",  DIM(V), V );
    }

#if 0 // Truco del super-comentario
    {   const int MAX_DIM = 300;
        char V[MAX_DIM];
        int i,n = 0;

        cout << "Ingrese los valores (Ctrl-D para terminar):";
        // lee todos los valores
        while ( !cin.eof() ) { // mientras no falle "cin"
            cin >> V[n];
            n++;
        }
        Grabe( cout, "Valores originales", DIM(V), V );
        Ordena_Burbuja( DIM(V), V );
        Grabe( cout, "Valores ordenados",  DIM(V), V );
    }
#endif

    return 0;
}

#if 1 // Truco del super-comentario
void Ordena_Burbuja( int N, char Vec[] ) {
    int i,j;

    for (i=N-1; i>0; --i) {
        for (j=0; j<i; ++j) {
            if ( Vec[j] > Vec[j+1] ) {
                char temp = Vec[j]; // intercambia
                Vec[j] = Vec[j+1];
                Vec[j+1] = temp;
            }
        }
    }
}
#endif

// EOF: Burbuja.cpp