Алгоритмы и структуры данных. Лекция 3. Сортировки: часть 1. Мацкевич Степан

Мацкевич Степан рассказывает об алгоритмах сортировки, о простых, хороших и поразрядных сортировках. Говорит о пределе скорости, ускорении и особых свойствах сортировки.

1. Сортировка 1 и 2х элементов void sort_1
2. Избыточное сравнение
3. Прострые сортировки
4. Сортировка выбором
5. Сортировка вставками
6. Сортировка пузырьком
7. Предел скорости
8.  Хорошие сортировки
9. Пирамидальная сортировка
10. Пирамида за линейное время
11. Пирамидальная сортировка как эволюция сортировки выбором Heap Sorted
12. Сортировка Хоара: QuickSort
13. QuickSort: Split
14. Сортировка Хоара
15. Quicksort: анализ
16. Quicksort: выбор пивота
17. Quicksort-killer
18. Свойства сортировок
19. Стабильность сортировки
20. Локальность сортировки
21. Порядковые статистики
22.  Рандомизованная медиана Медиана
23. Quicksort: медиана за линейное время Медиана
24. Медиана за линейное время
25. Медиана за линейное время: анализ