Получение следующего объекта
Версия от 09:19, 28 октября 2011; Free0u (обсуждение | вклад)
Алгоритм
Определение: |
Получение следующего объекта - это нахождение объекта, следующего за данным в лексикографическом порядке. |
Специализация алгоритма для генерации следующей перестановки
Двигаемся справа налево по элементам объекта, пока не найдем элемент, нарушающий убывающую последовательность. Обменяем его с минимальным элементом, большим нашего, стоящим правее. Далее перевернем правую часть.