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

来源: 康MM 于 2009-08-17 12:33:43 [] [博客] [旧帖] [给我悄悄话] 阅读数 : (171 bytes)
本帖于 2009-09-12 14:59:09 时间, 由普通用户 康MM 编辑

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

所有跟帖： 

• 我的感觉 -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (230 bytes) () 08/17/2009 postreply 16:11:02

• 回复：我的感觉 -康MM- ♀ 给 康MM 发送悄悄话 康MM 的博客首页 (147 bytes) () 08/18/2009 postreply 06:48:08

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

• 好久不来，看见师傅这题目吓了一跳，啥时候日本 -idiot94- ♂ 给 idiot94 发送悄悄话 idiot94 的博客首页 (109 bytes) () 08/20/2009 postreply 20:32:39

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

• NIU!!! -idiot94- ♂ 给 idiot94 发送悄悄话 idiot94 的博客首页 (0 bytes) () 08/21/2009 postreply 07:55:36

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

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

• 厉害！ -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (38 bytes) () 08/22/2009 postreply 09:44:49

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

• 问的是最复杂的情况 -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (45 bytes) () 08/23/2009 postreply 18:09:42

请您先登陆，再发跟帖！