В первом варианте наверное можно уточнить, что элементы массива подразумеваются различные, иначе будет работать странно. Остальные два работают как-то логично в этом случае. Ещё помню в детстве делал нумерацию перестановок, т.е. функцию которая возвращает перестановку по номеру. не помню для какой задачи нужно было ... но чтобы придумать как это сделать - пришлось подумать, это хорошо помню. идею "каунтдаун" отдельно делал в какой-то задачке на кодварсе для замены рекурсии. т.е. по сути эту идею можно ещё пояснить так: рекурсивные вызовы в цикле это по сути n вложенных циклов, а их можно заменить на один цикл по составному счетчику (т.е. массиву счетчиков) который дополнительно небольшим циклом ещё согласованно инкрементируется или декрементируется (по сути это как работа с числом поразрядно, ещё на это похоже). Это я к тому что все эти идеи они могут быть отдельно в разных комбинациях встречаться в других алгоритмах каких-то.

одно из самых полезных роликов по базовым алгоритмам на Ютубе, спасибо вам! хотелось бы узнать как вы изучали их, какие книги читали

Спасибо.

возможно там используются сведения из теории групп, в частности симметрической группы, + графы Кэли и тд, сам в этом не разбирался (теорию групп начинал изучать, но уже все забыл) там на вики, изображен граф Кэли для S4, и синие стрелочки это нечетные перестановки, красные - четные. мож алгоритм как-то обходит такой граф...

Спасибо за столь полезную информацию! Алгоритм с итеративным подходом крайне интересен. Не подскажете откуда алгоритм взяли? Хотелось бы побольше вникнуть

Последний алгоритм (итеративный) генерирует не в лексикографическом порядке?

Это лойс!

при большом подмножестве элементов , алгоритму желательно уметь продолжить с места остановки , Комбинаторика она такая...

с конца обрабатывать элементы как-то по-арабски, не привычно. Вот с лева на право вариант: function perm(arr, n = 0) { if (n == arr.length - 1) { console.log(arr); } for (let i = n; i < arr.length; i++) { [arr[i], arr[n]] = [arr[n], arr[i]]; perm(arr, n + 1); [arr[i], arr[n]] = [arr[n], arr[i]]; } } perm(['0', '1', '2'])

А можно переставлять элементы по порядку пока не закончатся варианты и реализуется это простым вложенным циклом for :)

не читал все комментарии, поэтому извините, если дубль... "Легкое" объяснение смены, как мне кажется заключается в том, что если массив можно разделить на 2 равных подмассива, то замена будет заключаться в циклической (хочется написать рекурсивном) замене не элементов, а именно этих подмассивов, если же на каком то шаге заменить нельзя - то находится элемент поссеридине, который сам на себя не меняется, и меняются местами 2 подмассива - один слева, другой справа .... В письменном изложении, возможно не так понятно, если это все проговорить - то, как мне кажетсься, очень легко ...

js one love :3

Русский Том Харди. Ганстер среди программистов)))

Это конечно интересно, но практическое применение, даже в тех же задачах, с ходу не понятно. Вернее, предположить задачу можно, а вот применить бы, уже другое дело

а кто автор итеративного алгоритма?

И вроде всё понятно, но мозг будто отказывается вникать) Видимо нужно больше времени уделять этому

Автор вы делаете программу на заказ?

у меня одного первый код вообще не работает?

по поводу %2 проверил, если убрать - для случая из трех элементов перестановки начинают повторяться. т.е. дело в том, что нам в позицию i надо поставить элемент которого ещё не было, и для случая когда у нас слева от i четное количество позиций - такой элемент взять можно из начала, а когда нечетное - то он то в конце то перед ним, то ещё на 1 раньше и т.п. а почему оно так - это прям сложно сообразить сходу. это может быть даже проще по индукции будет доказать чем объяснить почему...

Для меня как для новичка ничего не понятно, так как в первом примере вы используете стрелочные функции😥

Думаю, что многим новичкам было бы интересно, как последний алгоритм переписать с использованием классов. Так, как бы он мог попасть в прод. Причем, не сразу конечный вариант, а все этапы рефакторинга.

На каком языке примеры?

Вызывать функцию, всё же, проще так: let lst = [0, 1, 2]; perm(lst, lst.length); Если я не прав - поправьте меня.

Хочется написать j = i&1 ? p[i] : 0

дед не души