Junior — Middle
87
Ποιο αλγόριθμο ταξινόμησης χρησιμοποιεί η Python από προεπιλογή κατά την ταξινόμηση λιστών;
Εταιρείες όπου ρωτήθηκαν
Απάντηση από AI
sobes.tech AI
Python по умолчанию использует алгоритм сортировки Timsort для сортировки списков. Это гибридный алгоритм, сочетающий методы сортировки слиянием и вставками.
Особенности Timsort:
- Оптимизирован для реальных данных, часто содержащих уже отсортированные участки.
- Стабильный (сохраняет порядок равных элементов).
- Эффективен по времени и памяти.
Пример использования:
lst = [5, 3, 1, 4, 2]
lst.sort()
print(lst) # [1, 2, 3, 4, 5]