{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:算法!查了老长时间的资料才查出来的!不容易呀! (350) shengye_205 2007-08-18 17:26:44
  • 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
• 精辟！ (0) fengzunbao2006 2007-12-08 04:15:07
  • Re:精辟！ (5) zhymaoiing 2008-06-02 16:04:23
• Re:算法!查了老长时间的资料才查出来的!不容易呀! (32) lightwings 2008-01-17 00:12:01
• Re:算法!查了老长时间的资料才查出来的!不容易呀! (379) ych_tiger 2008-01-20 16:47:22
• Re:算法!查了老长时间的资料才查出来的!不容易呀! (49) luyade 2008-07-07 18:34:35
• Re楼主所言即是！！！有劳了！表扬下！ (350) cycpp 2008-10-12 18:57:38
• 感谢LZ，强悍简单的算法！ (2) myst 2009-07-30 17:50:23
  • Re:感谢LZ，强悍简单的算法！ (23) Tonsty 2010-01-30 20:41:43
• 水过100，感谢楼主的算法，在这里帮楼主贴下具体的实现代码。 (591) lithum 2009-08-04 15:29:07