Алгоритмы сортировки: практическая работа

Тема по КТП

Класс

9 класс

Предмет

Информатика

Четверть

2

Урок

№ 14

Раздел

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

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

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

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

1. 1
   Что означает сортировка данных в массиве?

   Замена всех элементов массива нулями Подсчёт общего количества элементов массива Удаление повторяющихся элементов из массива Упорядочивание элементов по какому-либо признаку
2. 2
   Дан массив [5, 3, 8, 1]. Какое число окажется на первом месте после сортировки по возрастанию?

   1 3 5 8
3. 3
   В чём суть сортировки «пузырьком»?

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