Алгоритмы сортировки

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 9

Раздел

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

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

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

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

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

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

   В конце массива В начале массива В середине массива На второй позиции
3. 3
   Как работает сортировка выбором?

   Вставляет элемент в отсортированную часть Меняет местами соседние элементы массива Находит минимум и ставит его в начало Сравнивает первый элемент с последним