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

Для генерации всех возможных перестановок из заданного набора цифр можно использовать, например, следующие стратегии:

• Прямой метод (элемент за элементом). ru.wikipedia.org Один из способов генерации случайной перестановки множества из n элементов. ru.wikipedia.org Нужно последовательно выбирать случайные числа между 1 и n, обеспечивая при этом отсутствие повторений. ru.wikipedia.org
• Тасование Кнута. ru.wikipedia.org Алгоритм генерации случайных перестановок из n элементов (с равномерным распределением) без повторов. ru.wikipedia.org Нужно начать с произвольной перестановки и проходить с позиции 1 до позиции n − 1, переставляя элемент на позиции i со случайно выбранным элементом на позициях от i до n включительно. ru.wikipedia.org
• Тасование Фишера-Йетса. neerc.ifmo.ru Алгоритм создания случайных перестановок конечного множества. neerc.ifmo.ru Основная процедура аналогична случайному вытаскиванию записок с числами из шляпы или карт из колоды, один элемент за другим, пока элементы не кончатся. neerc.ifmo.ru
• Рекурсивный алгоритм генерации перестановок. algcourse.cmc.msu.ru Нужно записывать на первое место в массиве по очереди числа 1, …, n, и для каждого числа рекурсивно вызывать функцию генерации перестановок оставшихся n − 1 чисел. algcourse.cmc.msu.ru
• Алгоритм Нарайаны. algcourse.cmc.msu.ru По любой данной перестановке из n элементов генерирует следующую (в лексикографическом порядке) перестановку. algcourse.cmc.msu.ru Если алгоритм Нарайаны применить в цикле к исходной последовательности n элементов, отсортированных так, что а1 £ а2 £ … £ аn, то он сгенерирует все перестановки элементов множества {а1 а2 … аn}. algcourse.cmc.msu.ru