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

Question

[Dizzer00]

Как узнать за какое минимальное количество перестановок соседних элементов списка можно его отсортировать.
Допустим ['3', '2', '1']
Ответ 2
Как это реализовать на питоне?

Answer 1

[dmshar]

Количество перестановок зависит от метода сортировки, который вы будете использовать. А их есть много. Если допускается переставлять только соседей - то это метод пузырька. А он бывает еще оптимизированный или нет. Все это влияет на количество перестановок. А могут быть перестановки произвольных элементов - там другие алгоритмы работают.
Примеров реализаций на Python (и на других языках, кстати тоже )- в сети предостаточно.

Comments

[Dizzer00]

Ясно, спасибо. Буду пробовать