Пузырьковая сортировка в Python

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 21

Раздел

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

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

• 10.2.2.2реализовывать алгоритмы сортировки на языке Python

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

1. 1
   После первого прохода пузырьковой сортировки по возрастанию на своём окончательном месте оказывается…

   наибольший элемент наименьший элемент первый элемент массива средний элемент
2. 2
   Дан массив [5, 3, 8, 1]. Сколько обменов произойдёт за один проход пузырьковой сортировки?

   1 2 3 4
3. 3
   Почему во внутреннем цикле пишут range(len(a) - 1 - i)?

   i элементов удаляется из массива нужно пропустить i равных элементов первые i элементов уже отсортированы последние i элементов уже отсортированы