@Dizzer00

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

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

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

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