Сортировка данных: практическая работа

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 29

Раздел

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

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

• 10.2.1.1применять алгоритмы сортировки для решения практических задач обработки данных, обосновывать выбор алгоритма

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

1. 1
   Какова сложность сортировки пузырьком в худшем случае?

   \(O(1)\) \(O(n \log n)\) \(O(n)\) \(O(n^{2})\)
2. 2
   Какой алгоритм сортировки работает по принципу «разделяй и властвуй» и в среднем даёт \(O(n \log n)\)?

   Быстрая сортировка Сортировка вставками Сортировка выбором Сортировка пузырьком
3. 3
   Что вернёт в Python выражение sorted([3, 1, 2])?

   [1, 2, 3] [1, 3, 2] [3, 1, 2] [3, 2, 1]