Алгоритмы. Генерация перестановок. Алгоритм Хипа

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
В этой лекции мы рассмотрим алгоритм генерации перестановок с помощью алгоритма Хипа. Этот алгоритм прекрасно подходит для перестановок последовательностей любого типа. Также к положительным моментам стоит отнести что при каждой перестановке обмениваются местами только два элемента, но есть и ложка дегтя - этот алгоритм рекурсивный. Но его рассмотрение безусловно интересно. Ссылка на конспект этой лекции - https://drive.google.com/file/d/1gvPk...
Ссылка на примеры кода - https://drive.google.com/drive/folder...