Задать вопрос
@Dizzer00
python

Python сортировка списка?

Как узнать за какое минимальное количество перестановок соседних элементов списка можно его отсортировать.
Допустим ['3', '2', '1']
Ответ 2
Как это реализовать на питоне?
  • Вопрос задан
  • 89 просмотров
Комментировать
Подписаться 1 Простой Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
  • Skillfactory
    Профессия Python-разработчик
    9 месяцев
    Далее
  • Нетология
    Fullstack-разработчик на Python + нейросети
    20 месяцев
    Далее
Решения вопроса 1
@dmshar
Количество перестановок зависит от метода сортировки, который вы будете использовать. А их есть много. Если допускается переставлять только соседей - то это метод пузырька. А он бывает еще оптимизированный или нет. Все это влияет на количество перестановок. А могут быть перестановки произвольных элементов - там другие алгоритмы работают.
Примеров реализаций на Python (и на других языках, кстати тоже )- в сети предостаточно.
Ответ написан
1 комментарий
1 комментарий
Пригласить эксперта
Ваш ответ на вопрос

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

Похожие вопросы
Вакансии с Хабр Карьеры
Backend developer (Python, FastAPI)
BCraft
До 4 000 $
Python Developer
Strikt
от 100 000 до 150 000 ₽
Backend Python Developer Middle/Senior
AppRoute
До 3 000 $
Ещё вакансии