Нерекурсивный алгоритм генерации перестановок

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

Я немного извиняюсь, но в моем контексте список это тоже массив. Сложности в алгоритме не вижу, рисунок, как мне кажется, достаточно нагляден. Я рассматриваю алгоритм как попытку рекурсию «засунуть» в данные и тем самым ее избежать.

Да, по номеру перестановка так и генерируется. Только вот работает эта радость за N² — а потому для перебора всех перестановок лучше использовать тот алгоритм, который привел я.

Комментарии не читай, сразу пиши свой?
Вот описание того же самого алгоритма, что привели вы: habrahabr.ru/post/248493/#comment_8242301
А вот и его реализация (с допущением, что исходное множество — 1..N): habrahabr.ru/post/248493/#comment_8242367

Мне казалось, что алгоритм понятен из набора картинок, приведенных в тексте. В VBA коде мне кажется все достаточно понятно. Попробую словами.
1 этап
формируем матрицу N на N ( нужна левая верхняя половина )
первая строка числа по порядку 1,2..N
Для каждой строки матрицы храним указатель на колонку ( исключаемую для нижних рядов)
в начале он = 1 по всем строкам
получаем следующие строки ( уменьшается число колонок)
1,2… N
2,3… N
3,4… N
процесс заполнения матрицы останавливается, когда остаются
N-1,N. ( хвостик ) Строчек в матрице N-1.
Первый результат получен — это вертикальный столбец от 1 до (N-2)
из столбцов на которые указывают указатели ( построчные ).
+ пара N-1,N
N ,N-1
2 этап
Увеличиваем указатели, начиная снизу,
в строке матрицы (N-2) увеличиваем указатель на 1
в строку (N-1) заносим числа из Строки (N-2)
получаем результат, как в первом этапе

Если меняем указатель на каком то уровне, при этом все указатели ниже
сбрасываем в 1,

Если указатель на уровне X увеличивать далее некуда,
переходим на уровень выше и меняем его там.

Процесс заканчивается когда
на самом верхнем уровне увеличивать указатель далее некуда

Строка на уровне X+ 1формируется = строке на уровне X без элемента на который указывает указатель строки X
Мне кажется если присмотреться к картинкам, то мой текст станет понятнее

Спасибо за ответ. К сожалению, не знаю VBA.

Сейчас посидел еще немного над алгоритмом Нарайяны и вдруг осенило, что обе проверки можно выбросить.
А также убрать break вообще и получилось так — один внешний цикл, два вложенных, не друг в друга — один определяет позицию, второй находит «ближайшее большее», обмен и оборот хвоста с помощью substr.
Тоже самое и на c++ получилось закодировать. Получился лексикографический порядок, только слева напарво.

$b=«12345»;
$a=strrev($b);

while ($a !=$b) {
$i=0;
while($a[$i] > $a[$i-1]) {
$i++;
}

$j=0;
while($a[$j] < $a[$i]) {
$j++;
}

$c=$a[$j];
$a[$j]=$a[$i];
$a[$i]=$c;

$x=strrev(substr($a, 0, $i));
$y=substr($a, $i);

print $a=$x.$y;
print 'br';

}