Что будет, если в список добавить строковые переменные (при использовании quicksort)?

Если все элементы — строки, quicksort может сортировать их лексикографически при обычном сравнении. Смесь str и int в Python 3 обычно приведёт к TypeError при сравнении через < или >.

Короткий ответ

Что ответить на собеседовании

Если все элементы — строки, quicksort может сортировать их лексикографически при обычном сравнении. Смесь str и int в Python 3 обычно приведёт к TypeError при сравнении через < или >.

Подробный разбор

Ответ с пояснениями

Если все элементы — строки, quicksort может сортировать их лексикографически при обычном сравнении. Смесь str и int в Python 3 обычно приведёт к TypeError при сравнении через < или >.

Точный момент ошибки зависит от реализации и выбора pivot. Строка '10' при лексикографическом порядке может идти раньше '2', что отличается от числовой сортировки. Для смешанного ввода заранее задайте правила нормализации или key; простое преобразование всего в str меняет смысл порядка.

ИИ-помощник для собеседований

Хочешь уверенно проходить собеседования?

Попробуй ИИ-помощник для собеседований: слышит вас и собеседника, анализирует экран, подсказывает ответы в реальном времени, работает без VPN и не попадает в захват экрана.

Подробнее