Без відповідей (роздатка учню) ← До сторінки

Опрацювання даних: впорядкування, сортування, пошук

Підказка

Що вивчимо. Як упорядковують і сортують дані та які алгоритми сортування існують. Нижче можна подивитися їх у дії.

Опрацювання даних

Одна з найпоширеніших дій з даними — впорядкування: розташування елементів за певною ознакою (за зростанням, за алфавітом, за датою).

Сортування — процес упорядкування. Навіщо воно потрібне:

  • швидший пошук (у словнику слова за абеткою);

  • зручний аналіз (рейтинг учнів, найдешевші товари);

  • підготовка до подальшого опрацювання.

Види впорядкування

Тип

Приклад

За зростанням

1, 3, 5, 8

За спаданням

8, 5, 3, 1

За алфавітом

Андрій, Богдан, Віка

За кількома ознаками

спершу за класом, потім за прізвищем

Алгоритми сортування

Сортування обміном («бульбашка»)

Проходимо масив зліва направо й міняємо місцями сусідів, якщо вони стоять неправильно. Після кожного проходу найбільший елемент «спливає» у кінець.

Сортування вибором

Знаходимо найменший елемент і ставимо його на перше місце, потім шукаємо найменший серед решти.

Приклад

Масив 5, 2, 4, 1. Бульбашка: 2, 4, 1, 5 → 2, 1, 4, 5 → 1, 2, 4, 5.

Практика

У візуальному порівнянні алгоритмів (інструмент нижче на сторінці) оберіть алгоритм, дивіться порівняння й підрахунок кроків.

У таблицях сортування виконується командою Дані → Сортування; фільтр показує лише потрібні рядки.

Перевірте себе

  1. Для чого потрібне сортування?

  2. Відсортуйте масив 7, 3, 9, 1 методом «бульбашки», записуючи стан після кожного проходу.

  3. Як відсортувати список учнів спершу за класом, потім за прізвищем?

BitMath · https://bitmath.com.ua/informatyka/informatyka-7-tema-3/i7-opratsiuvannia-danykh