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

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 17

Раздел

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

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

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

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

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

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

   Вставляет элемент в отсортированную часть массива Делит массив пополам и сортирует каждую часть Ищет минимум и ставит его в начало неотсортированной части Меняет местами соседние элементы до полного порядка
3. 3
   В чём принцип сортировки вставкой?

   Массив делится пополам и сортируется рекурсивно Минимальный элемент ставится в конец массива Очередной элемент вставляется на своё место в отсортированной части Соседние элементы меняются местами до полного порядка