Sobes.tech
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]