Практичне заняття 8. Алгоритми сортування. Сортування вибором
Дізнаємось
У чому полягає ідея сортування вибором.
Як здійснюється пошук мінімального елемента на кожній ітерації.
Які кроки виконує алгоритм при сортуванні масиву.
Яка часова та просторова складність алгоритму.
Як алгоритм відрізняється від сортування бульбашкою та вставками.
Навчимось
Реалізовувати сортування вибором у Python.
Визначати кількість порівнянь і обмінів у процесі сортування.
Аналізувати ефективність алгоритму для різних наборів даних.
Порівнювати час виконання із сортуванням бульбашкою.
Розуміти, коли алгоритм вибору є прийнятним рішенням для задачі.
Матеріали
Доступно тільки для зареєстрованих користувачів
Проблемні питання
Доступно тільки для зареєстрованих користувачів
Д.з.
Доступно тільки для зареєстрованих користувачів
| № | Тема |
|---|---|
| 3 лекції | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 3 практичні заняття | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 |
Практичне заняття 8. Алгоритми сортування. Сортування вибором
|
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 17 |