回复:厉害!

来源: 2009-08-22 16:26:13 [旧帖] [给我悄悄话] 本文已被阅读:

你是说写程序时遇到的最麻烦的问题,还是说sorting中怎样的情况最复杂呢?

程序中的难点,我在之前的帖子里面已经提及了。至于具体怎样的策略可以达到22步,程序也可以算出来。但我只算了步数,而没有去看具体的策略。我的估计是,排序过程中会涉及到太多的情况和状态,以至于没有一个很简单的方法去描述这个最优策略,所以也就没去细看了。