Задать вопрос
@IKNCODE

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

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

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

Похожие вопросы