@IKNCODE

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

Наткнулся я на одну дилему, что лучше использовать для Python. Метод сортировки sort() или лучше использовать алгоритм сортировки выбора?
  • Вопрос задан
  • 205 просмотров
Решения вопроса 1
tsarevfs
@tsarevfs
C++ developer
Если это не учебное задание, цель которого научиться писать сортировку, используйте стандартную.
Сортировка выбором работает за квадрат от количества элементов. Массив из 1000 элементов потребует порядка 1000000 сравнений.
Стандартная -- вариация на тему quick sort. Работает за O(n * log(n)). Это примерно в 100 раз быстрее.
Чем больше массив, тем больше будет отрыв.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы