> {3 ,7 ,1 ,6 ,2 ,4 ,8 ,5 }再和标准序列
> {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 }比较
> 找出其中所有的"环"
> 这里的"环"就是指它们互相交换之后能成为标准序列的最小集合
> 比如 这里{1,3}是一个"环", {7,2,5,8}是一个"环"。
> 具体找法很简单 首先确定一个不在已找出"环"中的数字 
> 例如第一次从3开始,3对应标准序列的1 再找1对应的标准序列3 3回到了开始的数字 那么这个环就是{1,3}
> 第二次从7开始,7->2 2->5 5->8 8->7 所以第二个环是{7,2,5,8}
> 第三个环是{6,4}
> 这样所有的数字都在环中了
> 交换的次数=(数字总数-环数)=8-3=5

• Re:算法!查了老长时间的资料才查出来的!不容易呀! (8) shengye_205 2007-08-18 17:27:27
• 我自己想出来的。。。。。。同样的思路，有一小点点不同 (858) jiyanmoyu 2009-08-12 19:37:04
• 贪心就可以，只不过你要证明贪心的正确性，就用到你说的环了 (0) Chris_24 2009-09-24 13:06:40