Junior — Middle
78
¿Qué algoritmo de ordenamiento utiliza Python por defecto al ordenar listas?
Empresas donde se preguntó
Respuesta de la IA
sobes.tech AI
Python по умолчанию использует алгоритм сортировки Timsort для сортировки списков. Это гибридный алгоритм, сочетающий методы сортировки слиянием и вставками.
Особенности Timsort:
- Оптимизирован для реальных данных, часто содержащих уже отсортированные участки.
- Стабильный (сохраняет порядок равных элементов).
- Эффективен по времени и памяти.
Пример использования:
lst = [5, 3, 1, 4, 2]
lst.sort()
print(lst) # [1, 2, 3, 4, 5]