Сортировка массивов

Тема по КТП

Класс

9 класс

Предмет

Информатика

Четверть

2

Урок

№ 13

Раздел

Логические основы компьютера

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

• 9.3.2.1применять алгоритмы сортировки

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

1. 1
   Как называется алгоритм сортировки, в котором сравнивают и при необходимости меняют местами соседние элементы?

   Пузырьковая сортировка Сортировка вставками Сортировка выбором Сортировка слиянием
2. 2
   Массив 5, 3, 8, 1 сортируют пузырьком по возрастанию. Каким будет массив после первого прохода?

   1, 3, 5, 8 3, 5, 1, 8 3, 5, 8, 1 5, 3, 1, 8
3. 3
   Что происходит на каждом шаге сортировки выбором?

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