Сортировка: пузырёк, выбор, вставка

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

1

Урок

№ 7

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

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

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

1. 1
   В каком алгоритме сортировки на каждом шаге сравнивают два соседних элемента и меняют их местами, если они стоят не по порядку?

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

   Линейный поиск Сортировка вставкой Сортировка выбором Сортировка пузырьком
3. 3
   В каком алгоритме очередной элемент берут из неотсортированной части и ставят в нужное место уже отсортированной части?

   Сортировка вставкой Сортировка выбором Сортировка подсчётом Сортировка пузырьком