Сравнение эффективности сортировок

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 13

Раздел

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

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

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

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

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

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

   Берут элемент и сдвигают его в начало массива Меняют местами каждый элемент с соседним Находят минимум и меняют его с первым элементом Сравнивают первый элемент со всеми остальными
3. 3
   В чём принцип сортировки вставкой?

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