Задания № 17, 25 · ЕГЭ

Сортировка массива

Упорядочивание элементов массива для удобной обработки и поиска

2 мин чтенияСложность: Обновлено 29 сентября 2026

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

Сортировка массиваТермин связан со словом «сорт» — разделение объектов по определённому признаку.

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

Пусть дан массив \(a\) из \(n\) элементов. При сортировке по возрастанию каждый элемент не больше следующего. Такая последовательность называется отсортированной по возрастанию. При сортировке по убыванию каждый элемент не меньше следующего: это сортировка по убыванию.

\[a_0 \le a_1 \le \dots \le a_{n-1}\]

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

№

Пример

Исходный массив: \([7, 2, 5, 2]\). После сортировки по возрастанию получаем \([2, 2, 5, 7]\). Все исходные элементы сохранены, но теперь минимальный элемент находится в начале, а максимальный — в конце. Поэтому можно быстрее искать границы диапазона значений.

Не путайте

Сортировка не равна поиску и не удаляет повторения. Например, из \([4, 1, 4]\) после сортировки получится \([1, 4, 4]\), а не \([1, 4]\). Удаление дубликатов — отдельная операция. Также сортировка по ключу может использовать не само значение элемента, а выбранный признак: это сортировка по ключу.

Главная практическая причина сортировать массив — подготовить его к дальнейшей обработке. В отсортированном массиве удобно находить границы участков, считать элементы в диапазоне и применять два указателя в отсортированном массиве. Однако сортировка требует времени, поэтому перед её выполнением важно понять, действительно ли она нужна.

Проверьте себя

Какой массив отсортирован по возрастанию?

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

Главное

Сортировка массива переставляет элементы по заданному правилу, не изменяя их набор.
Основные варианты — порядок по возрастанию и по убыванию.
Отсортированные данные удобнее проверять, обрабатывать по диапазонам и искать в них элементы.