Сортировать отображения если число инверсий четное:

Question

Есть отображения нужно сортировать (1, 2, 100) можно ли ето сделать взяв по три числа i j k и сделат i-j j-k k-i если число инверсий четное

Answer 1

Ты сортируешь перестановки из 100?
Да ради бога. Можешь на множестве перестановок ввести отношение частичного порядка и по нему отсортировать.

Лучше, конечно, взять отношение линейного порядка. Было бы у тебя число поменьше сотки, я бы порекомендовал бы факториальную систему счисления. А с соткой я бы лучше что-то типа HashSet замутил.

Но, вобще, ты вряд ли красиво задачу решишь - ты же е пока что даже сформулировать не можешь аккуратно.