Алгоритмы сортировки: подведение итогов

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 16

Раздел

Алгоритмизация и программирование (Python)

Цели обучения

• 10.2.2.1объяснять принцип работы алгоритмов сортировки (пузырьком, выбором, вставкой) путем сравнения их эффективности
• 10.2.2.2реализовывать алгоритмы сортировки на языке Python
• 10.2.1.1применять алгоритмы сортировки для решения практических задач обработки данных, обосновывать выбор алгоритма

Примеры вопросов

1. 1
   Какая сортировка многократно сравнивает соседние элементы и меняет их местами, если они стоят не по порядку?

   Вставкой Выбором Пузырьковая Слиянием
2. 2
   Какова временная сложность сортировки пузырьком в худшем случае?

   \(O(\log n)\) \(O(n \log n)\) \(O(n)\) \(O(n^2)\)
3. 3
   В чём главная идея сортировки выбором?

   Вставка элемента в отсортированную часть Обмен соседних элементов местами Поиск минимума и обмен с первым элементом Разделение массива пополам и слияние