Что для Python лучше? Sort() или сортировка выбором?

Question

[IKNCODE]

Наткнулся я на одну дилему, что лучше использовать для Python. Метод сортировки sort() или лучше использовать алгоритм сортировки выбора?

Answer 1

[tsarevfs]

Если это не учебное задание, цель которого научиться писать сортировку, используйте стандартную.
Сортировка выбором работает за квадрат от количества элементов. Массив из 1000 элементов потребует порядка 1000000 сравнений.
Стандартная -- вариация на тему quick sort. Работает за O(n * log(n)). Это примерно в 100 раз быстрее.
Чем больше массив, тем больше будет отрыв.

Comments

[GavriKos]

Стандартная может оказаться даже хитрее и зависеть от количества элементов.

[Animkim]

Вот если что ссылка на алгоритм .sort для ТСа.
https://en.wikipedia.org/wiki/Timsort