48
правок
Изменения
Нет описания правки
*was[1..n] {{---}} использовали ли мы уже эту цифру в перестановке.
'''for''' i = 1 '''to''' n '''do''' ''// n - количество цифр элементов в перестановке''
'''for''' j = 1 '''to''' a[i] - 1 '''do''' ''// перебираем элемент, лексикографически меньший нашего, который может стоять на i-м месте
Данный алгоритм работает за <tex>O(n ^ 2) </tex>.