Алгоритм сортировки пузырьком

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 10

Раздел

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

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

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

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

1. 1
   В чём заключается основной шаг алгоритма сортировки пузырьком?

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

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

   n n + 1 n - 1 n / 2