Как сортировать при неполном заказе? ⇐ Python

[Anonymous]

У меня есть список элементов для сортировки и функция сравнения cmp(x,y), которая решает, должен ли x появляться до y или после y. Загвоздка в том, что некоторые элементы не имеют определенного порядка. Функция cmp возвращает «не важно».

Пример: ввод: [A,B,C,D] и C > D, B > D. Результат: много правильных ответов, например. [D,C,B,A] или [A,D,B,C]. Все, что мне нужно, это один результат из всех возможных выходов.

Мне не удалось использовать сортировку Python для этого, и мое решение - старомодная пузырьковая сортировка, чтобы начать с пустого списка и вставлять по одному элементу в нужное место, чтобы список всегда был отсортирован.

Можно ли использовать встроенную сортировку/

Код: Выделить всё

sorted

для этой цели? Что будет ключевым?


Подробнее здесь: https://stackoverflow.com/questions/407 ... e-ordering