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

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 23

Раздел

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

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

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

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

1. 1
   В чём основная идея сортировки выбором?

   Вставить каждый элемент в новое место Найти минимум и поставить в начало Разделить список на две половины Сравнить соседние элементы и поменять их
2. 2
   Сколько сравнений выполнит сортировка выбором для списка из 5 элементов?

   5 10 20 25
3. 3
   Что делает внутренний цикл на каждом проходе сортировки выбором?

   Ищет индекс минимального элемента Меняет местами соседние элементы Считает сумму элементов списка Удаляет минимальный элемент