Сортировка с помощью нетранзитивного компаратора «работает»?

Что произойдет, если я предоставлю нетранзитивный Comparator to Collections.sort ? Могу ли я попасть в бесконечный цикл?

Небольшой тест, который я написал, дал результат, но я хочу убедиться, что так будет всегда.

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

10
задан Joachim Sauer 2 November 2011 в 09:23
поделиться