由日本高考第6题想起的排序问题（3星）

假设有10个不相等的数，要通过两两比较把它们排好顺序。日本高考第6题说 2^21 < 10! < 2^22。也就是说，在最坏的情况下至少要22次比较才行。现在的问题是22次是不是一定行？

所有跟帖： 

• 我的感觉 -说了就走- ♂ (230 bytes) () 08/17/2009 postreply 16:11:02

• 回复：我的感觉 -康MM- ♀ (147 bytes) () 08/18/2009 postreply 06:48:08

• 可以写个程序算 -dynamic- ♂ (123 bytes) () 08/18/2009 postreply 07:45:50

• 好久不来，看见师傅这题目吓了一跳，啥时候日本 -idiot94- ♂ (109 bytes) () 08/20/2009 postreply 20:32:39

• 程序跑出来是22 -dynamic- ♂ (5750 bytes) () 08/20/2009 postreply 21:21:05

• NIU!!! -idiot94- ♂ (0 bytes) () 08/21/2009 postreply 07:55:36

• 很牛。花多久弄出来的？ -gushen- ♂ (0 bytes) () 08/22/2009 postreply 09:23:40

• 程序不难写，但花了几个小时优化。 -dynamic- ♂ (0 bytes) () 08/22/2009 postreply 16:21:42

• 厉害！ -说了就走- ♂ (38 bytes) () 08/22/2009 postreply 09:44:49

• 回复：厉害！ -dynamic- ♂ (327 bytes) () 08/22/2009 postreply 16:26:13

• 问的是最复杂的情况 -说了就走- ♂ (45 bytes) () 08/23/2009 postreply 18:09:42