数组排序 使得交换次数最少
题目: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。 求最少需要多少次交换,能把数组排成按1-n递增的顺序,(数组中的元素互不重复)。 比如 初始状态 5 4 ...
题目: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。 求最少需要多少次交换,能把数组排成按1-n递增的顺序,(数组中的元素互不重复)。 比如 初始状态 5 4 ...