117
правок
Изменения
→Алгоритм
{{Определение|definition= '''Получение следующего объекта''' - это нахождение объекта, следующего за данным в лексикографическом порядке.
}}
Пусть дан объект <tex>P</tex>. Назовем объект <tex>Q</tex> следующим, если <tex>P < Q</tex> и не найдется такого <tex>M</tex>, что <tex>P < M < Q</tex>.
Отсюда понятен алгоритм:
* Находим минимальный суффикс в объекте <tex>P</tex>, который можно увеличить, не меняя префикс
* К префиксу дописываем минимальный возможный элемент (чтобы было выполнено правило <tex>P < Q</tex>)
* Дописываем минимальный возможный хвост
== Специализация алгоритма для генерации следующей перестановки ==
