trouver tous les arrangement possible d'une liste

Hello à tous, et bien dis donc, ca fait un p'tit moment. Heureux de voir que PauseKawa est toujours la (entre autre)

Alors je me remet à mon langage favori et je m’aperçois que j'ai décidément des problèmes d'algorithmiques...

Je cherche a faire une fonction qui retourne tous les arrangements possible d'une liste.

exemple:

Entrée: [1,2,3]

sortie: [1,2,3],[1,3,2],[2,3,1],[2,1,3],[3,1,2],[3,2,1]

je me dit qu'il doit y avoir un truc simple et élégant, mais je seche...

Quelqu'un pour m'aider??

Julien

Depuis Python 2.6:

Code:

---

1 2 3

>>> from itertools import permutations >>> list(permutations([1,2,3])) [(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]

---

La documentation de itertools.permutations donne deux implémentations équivalentes.

Décidément j'adore ce forum... 8-)
Merci Dividee