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

954

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

  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. Медиана за линейное время: анализ