130
правок
Изменения
→Псевдокод
== Псевдокод ==
<code>
//Элементы нумеруются начиная с 1
p = {1, ... , n}
d = {←, ... , ←}
while (true){
print(); // печатаем текущую перестановку
id = -1; // индекс наибольшего подвижного элемента
for i (1 .. n){
if (p[i] - подвижный && (id = -1 || p[i] > p[id]))
id = i;
}
if (id = -1) break;
swap(id); //меняем элемент p[id], d[id] c элементом по направлению стелки
}
</code>
