Сортировка данных в Python

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 14

Раздел

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

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

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

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

1. 1
   Что лежит в основе сортировки пузырьком?

   Вставка элемента в готовую часть Обмен соседних элементов местами Поиск минимума в остатке массива Разбиение массива на две половины
2. 2
   Как работает сортировка выбором?

   Вставляет каждый элемент в готовую отсортированную часть Делит массив пополам и сортирует каждую половину Ищет минимум в неотсортированной части и ставит его в начало Меняет местами соседние элементы, пока есть нарушения
3. 3
   В чём суть сортировки вставкой?

   Каждый элемент вставляется в нужное место уже отсортированной части Минимум меняется местами с первым элементом Самый большой элемент переносится в конец массива Соседние элементы сравниваются попарно и меняются