Задание № 17 · ЕГЭ

Сортировка по убыванию

Как расположить элементы массива от большего к меньшему

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

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

Сортировка по убываниюСлово «убывание» означает постепенное уменьшение значения.

Преобразование массива, при котором его элементы упорядочиваются от большего к меньшему: для соседних элементов выполняется условие \(a_i \ge a_{i+1}\). Одинаковые элементы могут располагаться рядом и не меняют порядок по величине.

Как распознать порядок

Если после сортировки массива каждый элемент не меньше следующего, массив отсортирован по убыванию. Например, последовательность \(9, 7, 7, 3, 1\) упорядочена правильно. Равные соседние элементы допустимы: строгое уменьшение не требуется.

\[a_1 \ge a_2 \ge a_3 \ge \dots \ge a_n\]

№

Пример

Пусть дан массив \([4, 1, 8, 3]\). После сортировки по убыванию получаем \([8, 4, 3, 1]\). Проверка: \(8 \ge 4 \ge 3 \ge 1\), поэтому порядок верный. При перестановке элементов можно выполнять обмен элементов местами.

Не путайте с обратным перебором

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

Сравнение с сортировкой по возрастанию

При сортировке по возрастанию значения идут от меньшего к большему: \(a_i \le a_{i+1}\). Для убывания направление неравенства меняется. Поэтому в алгоритме сортировки условие выбора большей величины ставят раньше меньшей.

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

Какая последовательность отсортирована по убыванию?

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

Главное

Сортировка по убыванию располагает элементы от большего к меньшему.
Основное условие: \(a_1 \ge a_2 \ge \dots \ge a_n\).
Равные соседние элементы разрешены; обратный перебор массива не является сортировкой.