Какие существуют эффективные алгоритмы для решения перестановок?

Некоторые эффективные алгоритмы для решения перестановок:

• QuickPerm. www.baeldung.com Основан на замене и вдохновлён сортировкой по куче. www.baeldung.com Все перестановки формируются из «нижних» элементов до тех пор, пока не будет рассмотрен следующий элемент. www.baeldung.com
• Метод heap. research-journal.org Генерирует перестановки с использованием рекурсивного обратного отслеживания. research-journal.org Если длина равна 1, он выводит текущую перестановку. research-journal.org В противном случае каждый элемент замещается последним, а затем происходит рекурсивное создание перестановок для остальных элементов. research-journal.org
• Алгоритм поиска с возвратом. old-vt.chuvsu.ru Порождает перестановки в лексикографическом порядке. old-vt.chuvsu.ru Перестановки можно порождать одну за другой, начиная с перестановки (1, 2, …, n). old-vt.chuvsu.ru
• Алгоритм порождения перестановок транспозицией смежных элементов. old-vt.chuvsu.ru Один из наиболее эффективных алгоритмов для порождения перестановок. old-vt.chuvsu.ru Элемент сдвигается до тех пор, пока не достигнет элемента, большего, чем он сам. old-vt.chuvsu.ru В этом случае сдвиг прекращается. old-vt.chuvsu.ru