数组排序
任意交换!!
1 求最小交换次数怎么做 2 你求出每个数最终的位置 3 比如说第一个数,最终它要在第三个 4 第三个数,最终要在第六个 5 第六个数最终在第一个 6 这样形成了一个一个环 7 若干个环 8 每个环需要至少交换(环的大小-1)次 9 就是1 3 6这三个东西互相交换,就能局部有序 10 然后我们找出若干个互不影响的环 11 12 就是说这个环可以跳过中间的元素? 13 14 这个环的元素互相交换,就能各自到达最终的目的//抄黄学长原话
时间: 2024-10-12 21:21:03