Методы сортировки

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 17

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

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

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

1. 1
   Дан массив [5, 3, 8, 1]. Какой вид он примет после первого прохода сортировки пузырьком (по возрастанию)?

   [1, 3, 5, 8] [3, 1, 5, 8] [3, 5, 1, 8] [5, 3, 1, 8]
2. 2
   Какова средняя сложность быстрой сортировки (quicksort)?

   \(O(\log n)\) \(O(n \log n)\) \(O(n)\) \(O(n^{2})\)
3. 3
   Дан массив [3, 1, 4, 2]. Какой вид он примет после второго прохода сортировки вставками?

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