Опрацювання даних: впорядкування, сортування, пошук
Опрацювання даних
Одна з найпоширеніших дій з даними — впорядкування: розташування елементів за певною ознакою (за зростанням, за алфавітом, за датою).
Сортування — процес упорядкування. Навіщо воно потрібне:
швидший пошук (у словнику слова за абеткою);
зручний аналіз (рейтинг учнів, найдешевші товари);
підготовка до подальшого опрацювання.
Види впорядкування
Тип | Приклад |
|---|---|
За зростанням | 1, 3, 5, 8 |
За спаданням | 8, 5, 3, 1 |
За алфавітом | Андрій, Богдан, Віка |
За кількома ознаками | спершу за класом, потім за прізвищем |
Алгоритми сортування
Сортування обміном («бульбашка»)
Проходимо масив зліва направо й міняємо місцями сусідів, якщо вони стоять неправильно. Після кожного проходу найбільший елемент «спливає» у кінець.
Сортування вибором
Знаходимо найменший елемент і ставимо його на перше місце, потім шукаємо найменший серед решти.
Практика
У візуальному порівнянні алгоритмів (інструмент нижче на сторінці) оберіть алгоритм, дивіться порівняння й підрахунок кроків.
У таблицях сортування виконується командою Дані → Сортування; фільтр показує лише потрібні рядки.
Перевірте себе
Для чого потрібне сортування?
Відсортуйте масив 7, 3, 9, 1 методом «бульбашки», записуючи стан після кожного проходу.
Як відсортувати список учнів спершу за класом, потім за прізвищем?
BitMath · https://bitmath.com.ua/informatyka/informatyka-7-tema-3/i7-opratsiuvannia-danykh