Aiuto Permutazioni in Java

[Antovm]

Salve a tutti.

Qualcuno si ritrova o è in grado di creare una classe java che permetta di fare permutazioni di stringhe implementata mediante array?

Ps: servono le permutazioni di tutte le dimensioni... ad esempio da {"0","1","2"} deve uscire l' array {"0","1","2","01","01","02","02","10","10","12","12","20","20","21","21","012","012","012","021","021","021","102","102","102","120","120","120","201","201","201","210","210","210"}

Io ho un implementazione realizzata mediante liste...e quanto ad efficienza fa pena

[Antovm]

nessuno è in grado di aiutarmi?

[Caos_94]

/**

* Genera permutazioni di un insieme di numeri assegnato.

*/

 

import prog.io.*;

import java.util.Random;

 

class Permutazioni {

 

public static void main (String[] args ) {

ConsoleInputManager in = new ConsoleInputManager();

ConsoleOutputManager out = new ConsoleOutputManager();

Random rand = new Random(); // genera numeri casuali

 

// insieme base

int[] insieme = {1,2,3,4,5,6,7,8,9,10};

int copiaDiInsieme[] = new int[insieme.length];

 

int numPermutaz;

while((numPermutaz = in.readInt("Quante Permutazioni? (> 0) :")) <= 0);

 

for(int n = 1; n <= numPermutaz; n++) {

 

// copia di insieme

for (int i = 0; i < insieme.length; i++)

copiaDiInsieme = insieme;

 

// creazione insieme permutato

int[] permutazione = new int[insieme.length];

 

out.print("Permutazione [" + n + "]: ");

int j = 0;

while (j < insieme.length) {

// restituisce num. casuali in [0, insieme.length-1]

int r = rand.nextInt(insieme.length);

if (copiaDiInsieme[r] != -1) {

permutazione[j++] = copiaDiInsieme[r];

copiaDiInsieme[r] = -1;

}

}

for (int i=0; i < permutazione.length; i++)

out.print(permutazione + " ");

out.println();

}

}

}

[Areseru]

Indentazione portami via... Mamma santa!