Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Идея сортировки последовательности данных перечислением состоит в том, чтобы сравнить попарно все элементы и подсчитать, сколько из них меньше каждого отдельного элемента (алгоритм 5.4). Для подсчета числа элементов, меньших данного, в алгоритме используется вспомогательный вектор После завершения алгоритма значения определяют окончательное положение элементов а, в сортированной последовательности
Алгоритм 5.4. Сортировка перечислением
(см. скан)
(см. скан)
Сложность алгоритма сортировки перечислением определяется парой вложенных циклов и составляет Величина сложности не зависит от расположения данных в исходной последовательности
Пусть перестановка пп), где Алгоритм 5.4 сортировки перечислением определяет перестановку которая соответствует расположению исходных данных (см. п. 1.14).