如果所有人是线性排列,那我们的工作就是类似冒泡程序做的工作,,1,2,3,4,5变为5,4,3,2,1 ,耗时n(n-1)/2
但是出现了环,也就是说1,2,3,4,5变为3,2,1,5,4也可满足条件  
我们可以把这个环等分成两个部分 ,每个部分看成是线性的,再把它们花的时间加起来.
当n是偶数时, 每份人数n/2 ,即 (n/2-1)*(n/2)*2
当n是偶数时,两份的人数分别是n/2和n-n/2,即(n/2-1)*(n/2)+ ((n-n/2)-1)*(n-n/2)/2
适当化简,得到以下程序

• Re:类似冒泡程序（转载）很通俗的讲解 (30) zhulin10541 2009-03-15 16:40:10
• Re:讲的很好,赞一个 (273) HG 2009-06-02 22:14:02
• Re:类似冒泡程序（转载）很通俗的讲解 (342) chenyukang 2009-06-02 22:52:54
• 受教~~~ (0) qa15948035838 2009-06-14 22:43:52
• Re:类似冒泡程序（转载）很通俗的讲解 (11) anlan 2009-11-17 19:56:40