Перейти до змісту

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

▶ Слайди Друк / PDF

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

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

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

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

Тип

Приклад

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

1, 3, 5, 8

За спаданням

8, 5, 3, 1

За алфавітом

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

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

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

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

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

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

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

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

Практика

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

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

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

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

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

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

Практика

Візуалізатор алгоритмів сортування окрема сторінка