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

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 20

Раздел

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

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

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

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

1. 1
   Какой алгоритм реализует код: for i in range(len(a)-1): for j in range(len(a)-1-i): if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j]?

   бинарный поиск пузырьковую сортировку сортировку вставками сортировку выбором
2. 2
   Какое условие в теле внутреннего цикла нужно для сортировки массива по возрастанию?

   a[j] != a[j+1] a[j] < a[j+1] a[j] == a[j+1] a[j] > a[j+1]
3. 3
   Куда попадает самый большой элемент массива после первого полного прохода пузырьковой сортировки?

   в конец массива в начало массива в середину массива на вторую позицию