Главная > Математика > Дискретная математика. Алгоритмы и программы
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

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

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

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

(см. скан)

(см. скан)

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

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

<< Предыдущий параграф Следующий параграф >>
Оглавление