Урок 9: Сортировка и пользовательские ключи

Представь полку с книгами в беспорядке, и ты хочешь расставить их по высоте. Это «сортировка», и в Python есть готовый инструмент — sorted — который делает эту работу. Используй key=..., чтобы выбрать, по чему сортировать, и reverse=True, чтобы перевернуть порядок. Сортировка в Python «устойчива» и

Сортировка — это как разложить колоду карт по порядку. Ключ (key) — это способ сказать «по чему сортировать»: по числу, по цвету или сначала по цвету, а затем по числу. А reverse=True просто говорит «расставь от большего к меньшему».

сортировка: Упорядочивание коллекции по заданному порядку. Сортировка на основе сравнений занимает O(n log n) в общем случае.
ключ сортировки (key): Функция, возвращающая для каждого элемента значение, по которому сортируют, — например, key=lambda x: x[1] сортирует по второму элементу.
устойчивая сортировка: Сортировка, при которой элементы с одинаковым ключом сохраняют свой исходный порядок. Сортировка в Python устойчива.