[解決済み] リストの並べ換えをすべて生成するアルゴリズム？

質問

n個の要素を持つリストがあり、これらの要素の順序にはn！個の可能性があることを知っている。このリストのすべての可能な順序を生成するためのアルゴリズムとは何ですか？例：私はリスト[a、b、c]を持っています。このアルゴリズムは、[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, b, a]を返すでしょう。

ここで読んでいるのは http://en.wikipedia.org/wiki/Permutation#Algorithms_to_generate_permutations

しかし、ウィキペディアは説明が下手である。あまり理解できない。

どのように解決するのですか？

基本的に、左から右への各項目について、残りの項目のすべての順列が生成されます（そして、それぞれが現在の要素で追加されます）。これは、最後のアイテムに到達するまで再帰的に (または苦痛が好きなら反復的に) 行うことができ、その時点で可能な順序は 1 つだけとなります。

つまり、リスト [1,2,3,4] では、1 で始まるすべての並べ換えが生成され、次に 2 で始まるすべての並べ換え、次に 3、そして 4 となるわけです。

これは、4つの項目のリストの並べ換えを見つける問題から、3つの項目のリストに効果的に削減します。2項目リスト、1項目リストと減らしていった結果、すべての項目が見つかることになります。

3色のボールを使ってプロセスの順列を示す例。

(以下 https://en.wikipedia.org/wiki/Permutation#/media/File:Permutations_RGB.svg - https://commons.wikimedia.org/wiki/File:Permutations_RGB.svg )