По какому принципу работает метод сортировки sort в python3
Вопрос чисто теоретический. Изучал виды сортировок на парах алгоритмов и структурах данных. Для примера взят язык python3. Я знаю что у него есть метод sort(), и необходимости изобретать велосипед я не вижу. Но хотелось бы знать так ли он эффективен и по какому принципу сортируются элементы в списке ('под капотом').
Ответы (1 шт):
Автор решения: vlob
→ Ссылка
Python использует Timsort.
Преимущество алгоритма в том, что в действительности сортируемые массивы часто содержат в себе уже упорядоченные подмассивы и на таких данных Timsort существенно быстрее многих алгоритмов сортировки.
Начните заглядывание под капот с этого Sorting Mini-HOW TO.