Тапсырмалар № 25, 26 · ЕГЭ

Сортировка по ключу

Как упорядочить элементы массива по числовому или текстовому признаку

2 мин чтенияҚиындық: Обновлено 29 қыркүйек 2026

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

Сортировка по ключуСлово «ключ» означает значение, по которому сравнивают элементы и принимают Шешім об их порядке.

Преобразование массива \(a_1, a_2, \ldots, a_n\) в порядок, при котором значения ключа \(k(a_i)\) расположены по возрастанию или убыванию. Здесь \(k(a_i)\) — функция, определяющая признак элемента \(a_i\). Если ключи двух элементов равны, их взаимный порядок может сохраняться или изменяться в зависимости от алгоритма.

Как это работает

Сначала для каждого элемента определяют его ключ. Затем элементы сравнивают по ключам и переставляют так, чтобы ключи образовали нужную последовательность. Например, при сортировке слов по длине ключом является \(k(s)=|s|\), где \(|s|\) — количество символов в строке. Сама строка при этом не заменяется её длиной: меняется только порядок строк в массиве.

\[k(a_1) \le k(a_2) \le \ldots \le k(a_n)\]

№

Пример

Массив слов: «дом», «арбуз», «лес», «окно». При сортировке по длине ключи равны \(3, 5, 3, 4\). Результат: «дом», «лес», «окно», «арбуз». Для первых двух слов ключ одинаковый, поэтому их порядок может зависеть от того, является ли сортировка стабильной.

Не путайте с сортировкой самих значений

Сортировка чисел по возрастанию использует ключ \(k(x)=x\) и совпадает с обычной сортировкой. Но сортировка записей учеников по оценке упорядочивает записи по ключу «оценка», а не превращает массив записей в массив чисел. Стабильная сортировка дополнительно сохраняет порядок элементов с одинаковыми ключами.

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

Какой ключ используют при сортировке массива строк по алфавиту?

В задачах на массивы сначала полезно явно назвать ключ: например, «сортируем записи по полю год» или «сортируем слова по длине». Общие приёмы выбора порядка рассматриваются в статье сортировка массива.

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

Главное

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