/*  [33pts] Permutaciones
    Programe la clase Permutation que permite obtener las permutaciones
    de un vector en orden lexicográfico.
    - http://google.com/search?as_qdr=all&num=100&as_q=java+permutation
    - http://www.di-mare.com/adolfo/p/iterJava.htm

    Esta es la explicación de Wikipedia:
    - http://en.m.wikipedia.org/wiki/Permutation#Generation_in_lexicographic_order

    Para probar su programa pruebe el método de la burbuja con todas las
    permutaciones en un vector de números enteros que tiene desde 1 hasta 6
    valores diferentes.
*/

class Permutation {
    private int m_VEC[];     // Contiene [0,1,...,n-1] al principio
    private int m_VEC_ref[]; // Vector en que next() copia la siguiente permutación

    public Permutation() {  m_VEC = m_VEC_ref = null; }
    public void set( int VEC[] ) {
        m_VEC_ref = VEC;
        if ( m_VEC == null ) { return; }
        m_VEC[] = new int[m_VEC_ref.length];
        for ( int i=0; i<m_VEC_ref.length; ++i ) { m_VEC[i] = i; }
    }
    public boolean hasNext() {
        if ( m_VEC_ref == null ) { return false; }
        /* *** RELLENE CON SU ALGORITMO *** */
    }
    public void next() {
        /* *** RELLENE CON SU ALGORITMO *** */
        for ( int i=0; i<m_VEC_ref.length; ++i ) { m_VEC_ref[i] = VEC[i]; }
    }
}

class Main {
    public static void main() {
        for ( int n=1; n<=6; ++n ) {
            Permutation p = new Permutation();
            int VEC[] = new int[n];
            p.set( VEC );
            while ( p.hasNext() ) {
                next(); // VEC[] contiene la sigueinte permutación
                burbuja( VEC );
                if ( ! estaOrdenado(VEC) ) {
                    System.out.println( "ERRROR: " + VEC );
                }
            }
        }
    }

     static boolean estaOrdenado( int VEC[] ) {
         for ( int i=1; i < VEC.length; ++i ) {
             if ( V[i-1] <= V[i] ) {
                 // ok
             }
             else {
                return false;
             }
         }
         return true;
     }

    public static void burbuja( int VEC[] ) {
        /* *** RELLENE CON SU ALGORITMO *** */
    }
}