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

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

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