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

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 18

Раздел

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

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

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

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

1. 1
   В чём суть сортировки пузырьком?

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

   Вставляет каждый элемент в отсортированную часть Делит массив пополам и затем сливает половины Находит минимум в неотсортированной части и ставит в начало Сравнивает соседние элементы и меняет их местами
3. 3
   Что сортировка вставкой делает с очередным элементом?

   Вставляет его в нужное место уже отсортированной части Меняет его местами с соседним элементом справа Сравнивает его со всеми элементами и меняет на минимум Ставит его в конец массива и больше не трогает