Сортировка 5 элементов с минимальным сравнением элементов

Мне нужно смоделировать план выполнения сортировки списка из 5 элементов на питоне, используя минимальное количество сравнений между элементами. В остальном сложность значения не имеет.

Результатом является список пар, представляющих сравнения, необходимые для сортировки списка в другое время.

Я знаю, что есть алгоритм, который делает это за 7 сравнений (между элементами, всегда, не по сложности -мудро ), но я не могу найти удобочитаемую (для меня )версию.

Как я могу отсортировать 5 элементов в 7 сравнениях и построить «план выполнения» для сортировки?

ПД:не домашнее задание.

6
задан juliomalegria 29 July 2012 в 03:54
поделиться