Задание № 16 · ОГЭ

Сортировка

Упорядочивание элементов последовательности по выбранному правилу
2 мин чтенияСложность: Обновлено 29 сентября 2026

Сортировка — это перестановка элементов последовательности так, чтобы они расположились в заданном порядке: например, по возрастанию или по убыванию. Результатом сортировки является та же последовательность элементов, но в другом порядке.

СортировкаНазвание связано со словом «сорт» — распределение по группам или порядку.
Упорядочивание элементов последовательности по выбранному критерию, чаще всего по значению ключа: числового, алфавитного или другого сравнимого признака.

Обычно сортируют массив. Перед обработкой его элементы просматривают с помощью перебора элементов массива, а порядок определяют операциями сравнения: например, \(a[i] < a[j]\) или \(a[i] > a[j]\). Сортировка по возрастанию размещает меньшие элементы раньше больших, а сортировка по убыванию — наоборот.

\[a_1 \le a_2 \le \dots \le a_n\]

Эта запись означает, что после сортировки по возрастанию каждый элемент не больше следующего. Важно: сортировка не изменяет набор элементов — она только меняет их расположение. Если в последовательности есть одинаковые элементы, их относительный порядок может сохраняться или изменяться в зависимости от алгоритма.

№
Пример

Последовательность \([5, 2, 4, 1]\) после сортировки по возрастанию становится \([1, 2, 4, 5]\). При сортировке по убыванию результатом будет \([5, 4, 2, 1]\).

!
Не путайте с поиском

Поиск в массиве отвечает на вопрос, есть ли нужный элемент и где он находится. Сортировка упорядочивает всю последовательность. После сортировки поиск некоторых элементов может стать удобнее, но это разные задачи.

Проверь себя

Какой результат получится при сортировке \([3, 1, 3, 2]\) по возрастанию?

Существуют разные алгоритмы сортировки. Например, сортировка выбором, пузырьковая сортировка и сортировка вставками по-разному находят место для очередного элемента, но решают одну общую задачу — упорядочивают последовательность.

Главное за минуту

Главное

  • Сортировка переставляет элементы последовательности по выбранному критерию.
  • Основные направления — по возрастанию и по убыванию.
  • Сортировка и поиск — разные задачи: первая упорядочивает все элементы, второй ищет нужный элемент.