归并是O(nlgn)，其中对数以2为低。插入排序是O(n*n)。需要注意的是，这个在大量数据中才会有效果。如果：1)数据量小2)数据基本有序，则插入比归并要快。
另外，归并的思想和快排的思想是一样的，只不过归并是先分再排，快排是先排再分。不管怎么说，快排的复杂度系数比归并的要小。

liyanhong开始玩排序啦？其实这个如果玩进去了就可以发现是很好玩的~~~~哈哈~

忘了说声谢谢
是的哦
最近学了一点

[[it] 本帖最后由 liyanhong 于 2008-6-20 21:40 编辑 [/it]]

尽量将状态划分为三份，利用天平称量后同时可以得到决策余下的附加信息，利用这些信息，用这种三分策略可以最快的得到结果

[[it] 本帖最后由 卧龙孔明 于 2008-6-20 21:48 编辑 [/it]]

最快？？
额……我试试看，说得我有点感兴趣了……

哦
你们说得好象快暴走了一样!!!
...

我也来灌水   
一个二分法就好了，第一次6：6,排除6个，第二次3：3,排除3个，最后一次从3个中取出2个，1：1，如果取出的两个一样重就是第三个。大概就是这样吧。20秒就想好了，果然是标题党，我这样的人都能马上想出来。不过编程实在不懂，要怎么是现在这个过程就完全不知道了。

[[it] 本帖最后由 reebokjyn 于 2008-6-20 22:41 编辑 [/it]]

我想爱因斯坦在的话也会这样说的

错！！错的很严重
请你自己看清楚题目
讨厌两种，一种夸大了难度，一种小看了题目（事实是自己错了）



" border="0" />[color=white]

什么意思啊...

确实想错了，没有说这个球是重了还是轻了，看来就我这种马虎的人，编程也会不严谨的。确实不是编程的料