Выбор ответа Middle Коллекции обновлено
Стабильность сортировки и сортировка по двум ключам
Вопрос
Список сотрудников отсортировали сначала по имени, потом sorted(staff, key=lambda s: s.dept). Как будут упорядочены сотрудники внутри одного отдела?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: По имени: сортировка стабильна. Сортировка в Python стабильна: элементы с равным ключом сохраняют взаимный порядок.
Варианты ответа
- В случайном порядке: сортировка в Python неустойчивая
- По имени: сортировка стабильнаправильный ответ
- В порядке исходного списка до первой сортировки
- По
idобъектов, как при равных ключах
Разбор
Сортировка в Python стабильна: элементы с равным ключом сохраняют взаимный порядок. Поэтому многоступенчатая сортировка делается от младшего ключа к старшему. Короче то же самое: sorted(staff, key=lambda s: (s.dept, s.name)). Порядок не случайный и не по id, а исходный порядок до первой сортировки уже потерян.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.