由日本高考第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