[C o Java] cercasi algoritmo genera tutte le combinazioni

[Shagrath]

Ciao a tutti, sto cercando un algoritmo che, dato un array (di caratteri o numeri è indifferente ), mi restituisca tutte le possibili combinazioni generabili da quell'array...
Qualcuno ne conosce uno o sa indicarmi dove trovarlo?

Grazie!

[Shagrath]

Forse non mi son spiegato bene...
Intendo un algoritmo (anche in pseudocodice va bene..) che data una sequenza ad es 123, mi restituisca tutte le possibile combinazioni:

123
132
213
231
312
321

..con 3 numeri è facile, si fa a mente, ma già con 5 si parla di 125 combinazioni: correggetemi se sbaglio, ma le possibili combinazioni sono n! (fattoriale)..
Ci ho sbattuto la testa, ho trovato solo metodi che me ne restituiscono solo alcune..

Nessuno ha qualche idea o conosce una soluzione al problema che non sia andare a Lourdes?

Grazie!