Какие существуют методы для генерации перестановок в компьютерных программах?

Некоторые методы для генерации перестановок в компьютерных программах:

• Рекурсивный алгоритм. www.baeldung.com algcourse.cs.msu.su На каждом шаге рекурсии есть перестановка, которую сгенерировали до сих пор, и набор оставшихся объектов для перестановки. www.baeldung.com Когда не остаётся объектов для перестановки, к накопленному списку сгенерированных перестановок добавляют сгенерированную на текущий момент перестановку. www.baeldung.com
• Алгоритм Нарайаны. algcourse.cs.msu.su По любой данной перестановке из n элементов генерирует следующую (в лексикографическом порядке) перестановку. algcourse.cs.msu.su Если алгоритм применить в цикле к исходной последовательности n элементов, отсортированных так, что а1 £ а2 £ … £ аn, то он сгенерирует все перестановки элементов множества в лексикографическом порядке. algcourse.cs.msu.su
• Алгоритм построения перестановки по дереву. ie.tusur.ru Основан на операциях сдвига и вставки. ie.tusur.ru Берётся первый элемент и ставится в позицию 1, берётся i-й элемент и определяется его позиция j (0 < j < i). ie.tusur.ru Все элементы, стоящие справа от j-го элемента, сдвигаются на одну позицию вправо, сдвиг начинается с j-го. ie.tusur.ru
• Комбинаторные алгоритмы. javarush.com Предназначены для решения задач, связанных с подсчётом, перечислением и генерацией различных комбинаторных структур. javarush.com Для генерации всех возможных упорядоченных комбинаций элементов используют рекурсию или итеративные методы. javarush.com