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