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

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 19

Раздел

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

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

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

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

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

   Массив делится пополам и части сортируются отдельно Минимальный элемент находится и ставится в начало Соседние элементы меняются местами, если стоят не по порядку Элемент сравнивается с первым элементом массива
2. 2
   Как в Python поменять местами элементы a[j] и a[j+1]?

   a[j] = a[j+1] and a[j+1] = a[j] a[j] = a[j+1]; a[j+1] = a[j] a[j], a[j+1] = a[j+1], a[j] swap(a[j], a[j+1])
3. 3
   Куда попадёт наибольший элемент после первого прохода пузырьковой сортировки по возрастанию?

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