Изменения

Перейти к: навигация, поиск

Получение следующего объекта

391 байт убрано, 10:03, 20 декабря 2011
Специализация алгоритма для генерации следующей перестановки
== Специализация алгоритма для генерации следующей перестановки ==
Двигаемся справа налево по элементам объекта, пока не найдем элемент, нарушающий убывающую последовательность. Обменяем его с минимальным элементом, большим нашего, стоящим правее. Далее перевернем правую часть.
* Двигаясь справа налево, находим элаемент, нарушающий убывающую последовательность (в обычном порядке, слева направо, см. пример)
* Меняем его с минимальным элементом, большим нашего, стоящим правее
117
правок

Навигация