GeneratePermutations

import java.util.*;
/**
 * Write a description of class GeneratePermutations here.
 *
 * @author Kushtrim
 * @version 1.01
 */
public class GeneratePermutations

{
    public static void main(String args[])
    {
        GeneratePermutations g = new GeneratePermutations();
        String[] elementet = {"a","b","c",};
        ArrayList<String> kombinimet = g.generatePermutations(elementet);

        for ( String s : kombinimet)
        {
            System.out.println(s);
        }
        //System.out.println(kombinimet.get(999999));
    }

    private ArrayList<String> generatePermutations( String[] elementet )
    {
        ArrayList<String> kombinimet = new ArrayList<String>();
        if ( elementet.length == 2 )
        {

            String x1 = elementet[0]  + elementet[1];
            String x2 = elementet[1]  + elementet[0];
            kombinimet.add(x1);
            kombinimet.add(x2);

        }
        else {
            for (  int i = 0 ; i < elementet.length  ; i++)
            {
                String[] elementet2 = new String[elementet.length -1];
                int kalo = 0;
                for( int j =0 ; j< elementet2.length ; j++ )
                {
                    if( i == j)
                    {
                        kalo = 1;
                    }
                    elementet2[j] = elementet[j+kalo];
                }
                ArrayList<String> k2 = generatePermutations(elementet2);
                for( String x : k2 )
                {
                    String s = elementet[i]+x;
                    kombinimet.add(s);
                }
            }
        }

        return kombinimet;
    }
}