Лекція 6. Сортування вибором та обмінне сортування. Сортування злиттям. Швидке сортування

Дізнаємось

Які існують основні алгоритми сортування та як вони працюють.
Чим відрізняються алгоритми за принципом дії (вибір, обмін, злиття, розділяй і володарюй).
Як реалізуються сортування вибором, обміном, злиттям і швидке сортування.
Як порівнювати ефективність алгоритмів за часовою складністю.

Навчимось

Реалізовувати класичні алгоритми сортування у Python.
Аналізувати їхню асимптотичну складність (O(n²), O(n log n) тощо).
Розуміти, у яких випадках кожен алгоритм є доцільним.
Використовувати рекурсію при реалізації алгоритмів “розділяй і володарюй”.
Пояснювати принципи стабільності та адаптивності алгоритмів сортування.

Проблемні питання

Д.з.

Доступно тільки для зареєстрованих користувачів