LS水贴确实多啊！

sun大哥……快排要调用自身两次，快选只需要一次，所以数量级是n而不是nlogn……数据结构不合格……鉴定完毕。

晕...类似一个等比数列(不严格的分析) n,n/2,n/4.....=n(1-0.5^*)/0.5=2n..在加上另外半边找小的也应该是2n..翅膀不要那么早下结论哦...这个东西越来越有趣了..呵呵,我现在觉得所谓算法越来越有意思了...以后好好陪你们玩玩

[[it] 本帖最后由 sunkaidong 于 2008-5-18 18:44 编辑 [/it]]

我怎么下结论了？我一直说是n的数量级，有错吗？而且我也没探讨系数，而是向中学者询问而已。如果照你所说，这种方法仍然没有1.5n的快……clrs王道………………

有你们这些朋友在,玩才有意思..不过下次要小心了...仔细之后在下结论..要不又被抓住小辫子了...

我没有说更快，只是说还有另一方法
我没有收集到比clrs上更快的方法，虽然偶另一个方法也是1.5n的，
但某操作比较多，影响了效率