Наиболее очевидный метод систематического обмена местами имен с неправильным порядком состоит в просмотре пар смежных ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Рейнгольд Э.N. Комбинаторные алгоритмы Теория и практика


Наиболее очевидный метод систематического обмена местами имен с неправильным порядком состоит в просмотре пар смежных имен последовательно слева направо и перемене мест тех имен, которые не отвечают порядку. В алгоритме 7.2 эта простая идея реализуется с одним небольшим усовершенствованием: ясно, что не имеет смысла продолжать просмотр для больших имен ( в правом конце таблицы), про которые известно, что они находятся на своих окончательных позициях.

(cкачать страницу)

Смотреть книгу на libgen

Наиболее очевидный метод систематического обмена местами имен с неправильным порядком состоит в просмотре пар смежных имен последовательно слева направо и перемене мест тех имен,  которые не отвечают порядку.  В алгоритме 7.2 эта простая идея реализуется с одним небольшим усовершенствованием:  ясно,  что не имеет смысла продолжать просмотр для больших имен ( в правом конце таблицы),  про которые известно,  что они находятся на своих окончательных позициях.