Алгоритм для генерации всех возможных перестановок списка?



скажем, у меня есть список из n элементов, я знаю, что есть N! возможные способы упорядочения этих элементов. Каков алгоритм для генерации всех возможных упорядочений этого списка? Например, у меня есть список [a, b, c]. Алгоритм будет возвращать [[А, Б], [А, С, Б], [Б, А, Ц], [Б, С], [С, А, Б], [с, B, а]].



Я читаю это здесь
http://en.wikipedia.org/wiki/Permutation#Algorithms_to_generate_permutations



но Википедия никогда не была хороша в объясняющий. Я почти ничего не понимаю.

691   0  

Comments

    Ничего не найдено.