Сортировка выбором в Python

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 11

Раздел

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

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

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

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

1. 1
   В чём заключается принцип сортировки выбором?

   Массив делится на две половины и сортируется по отдельности На каждом шаге выбирается минимальный элемент и ставится на своё место Очередной элемент вставляется в отсортированную часть Соседние элементы сравниваются и меняются местами
2. 2
   Сколько обменов элементов выполнит сортировка выбором для массива из 8 элементов?

   7 8 28 64
3. 3
   Сколько сравнений элементов выполнит сортировка выбором для массива из 6 элементов?

   6 15 30 36