130
правок
Изменения
→Пример работы алгоритма
Сопоставим каждому элементу перестановки <tex>p[i]</tex> направление <tex>d[i]</tex>. Будем указывать направление при помощи стрелок '''←''' ("влево") или '''→'''("вправо"). Назовём элемент подвижным, если по направлению стелки стоит элемент меньше его. Например для <tex>p</tex> = ''{1, 3, 2, 4, 5}'' и <tex>d</tex> = ''{←, →, ←, →, ←}'', подвижными являются элементы 3 и 5. На каждой итерации алгоритма будем искать наибольший подвижный элемент и менять местами с элементом, который стоит по направлению стрелки. После чего поменяем направление стрелок на противоположное у всех элементов больших текущего.
== Пример работы алгоритма ==
<tex>n = 3</tex>
*<tex> p = \{1, 2, \textbf{3}\}\;\;\;d = \{</tex>←, ←, ←<tex>\}</tex>
*<tex> p = \{1, \textbf{3}, 2\}\;\;\;d = \{</tex>←, ←, ←<tex>\}</tex>
*<tex> p = \{3, 1, \textbf{2}\}\;\;\;d = \{</tex>←, ←, ←<tex>\}</tex>
*<tex> p = \{\textbf{3}, 2, 1\}\;\;\;d = \{</tex>→, ←, ←<tex>\}</tex>
*<tex> p = \{2, \textbf{3}, 1\}\;\;\;d = \{</tex>←, →, ←<tex>\}</tex>
*<tex> p = \{2, 1, 3\}\;\;\;d = \{</tex>←, ←, →<tex>\}</tex>
