№ 3. Сортировки: квази-линейные, линейные
1. Cортировка Шелла.
2. Быстрая сортировка. Процедура разделения массива.
3. Алгоритм выбора k-го элемента.
4. Стабильность сортировок.
5. Сортировка слиянием.
6. Пирамидальная сортировка.
7. Нижняя оценка скорости сортировок, основанных на сравнениях.
8. Линейные сортировки: подсчетом, поразрядная, карманная.
ОПК
February 22, 2021