摘要：1 作用 置换环是用来求解数组排序元素间所需最小交换次数这类问题。 置换环思想：置换环将每个元素指向其排序后应在的位置，最终首位相连形成一个环（若数字在最终位置，则其自身成环），可知元素之间的交换只会在同一个环内进行，而每个环内的最小交换次数为 环上的元素 - 1 排序所需最小交换次数为数组长度-环 阅读全文