Главная > Дискретная математика. Алгоритмы и программы
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

5.3. Сортировка перечислением

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

Алгоритм 5.4. Сортировка перечислением

(см. скан)

(см. скан)

Сложность алгоритма сортировки перечислением определяется парой вложенных циклов и составляет Величина сложности не зависит от расположения данных в исходной последовательности

Пусть перестановка пп), где Алгоритм 5.4 сортировки перечислением определяет перестановку которая соответствует расположению исходных данных (см. п. 1.14).

1
Оглавление
email@scask.ru