任意一个序列，每次可交换序列中任意两个数，最少需要多少次交换可以使序列有序？
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了任意一个序列，每次可交换序列中任意两个数，最少需要多少次交换可以使序列有序？相关的知识，希望对你有一定的参考价值。
如果序列中任意两个数都不想等的话可以先离散化，然后找出所有置换节即可。
现在问题是，如果一个数可以在序列中重复多次，那该怎么做？
以上是关于任意一个序列，每次可交换序列中任意两个数，最少需要多少次交换可以使序列有序？的主要内容，如果未能解决你的问题，请参考以下文章