Если все элементы — строки, quicksort может сортировать их лексикографически при обычном сравнении. Смесь str и int в Python 3 обычно приведёт к TypeError при сравнении через < или >.
Что будет, если в список добавить строковые переменные (при использовании quicksort)?
Если все элементы — строки, quicksort может сортировать их лексикографически при обычном сравнении. Смесь str и int в Python 3 обычно приведёт к TypeError при сравнении через < или >.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
Если все элементы — строки, quicksort может сортировать их лексикографически при обычном сравнении. Смесь str и int в Python 3 обычно приведёт к TypeError при сравнении через < или >.
Точный момент ошибки зависит от реализации и выбора pivot. Строка '10' при лексикографическом порядке может идти раньше '2', что отличается от числовой сортировки. Для смешанного ввода заранее задайте правила нормализации или key; простое преобразование всего в str меняет смысл порядка.