跑出來吼下

yangff · 发表于 2008-7-5 05:38:13

加入我们，或者，欢迎回来。

您需要登录才可以下载或查看，没有账号？注册会员

×

吼吼，我們的pascal太瘋狂了。
居然要我們背快排的代碼。。。
吼吼我的晚上就被他霸占了。。 {/fn}

dbshy · 发表于 2008-7-5 06:14:46

握手,我也曾经是OIER
quicksort是个很有用的东东,不想TIME OVER的话,LZ还是乖乖的背....

PS:我原来学网络流的算法,呆在机房一上午,没编出来

yangff · 发表于 2008-7-5 06:27:36

以下引用dbshy于2008-7-4 22:14:46的发言：

握手,我也曾经是OIER
quicksort是个很有用的东东,不想TIME OVER的话,LZ还是乖乖的背....

PS:我原来学网络流的算法,呆在机房一上午,没编出来

[本贴由作者于 2008-7-4 22:17:21 最后编辑]

不過俺寫程序的速度也不差
效率有時候快排還不如冒泡。
至少10000個數快排直接棧溢出 {/gg}

dbshy · 发表于 2008-7-5 06:38:10

以下引用yangff于2008-7-4 22:27:36的发言：

至少10000個數快排直接棧溢出

你用的是TP吧

PS:QS的O(N)比冒泡低的多,冒泡比选择还高

小幽的马甲 · 发表于 2008-7-5 07:44:46

一般我都是每次比赛前背的，结果效果奇佳，应为几乎每介比赛都考排序问题，有一次还人品爆发拿了390，市第八…所以作为过来人我告诉你…非比赛千万别背，会脑残的…

orochi2k · 发表于 2008-7-5 08:02:27

直接用C++库里包着的东西的人飞过....

yangff · 发表于 2008-7-5 19:14:15

以下引用dbshy于2008-7-4 22:38:10的发言：

以下引用yangff于2008-7-4 22:27:36的发言：

至少10000個數快排直接棧溢出

你用的是TP吧

PS:QS的O(N)比冒泡低的多,冒泡比选择还高

[本贴由作者于 2008-7-4 22:39:46 最后编辑]

Fp照样溢出。。。
真的
比如1 2 3 4 5 …… 100000
从大到小排序，效率和冒泡一样 {/gg}

心情de对白 · 发表于 2008-7-5 19:15:17

yangff我叫你改的宠物系统呢{/fn}

dbshy · 发表于 2008-7-5 19:42:09

以下引用yangff于2008-7-5 11:14:15的发言： Fp照样溢出。。。真的比如1 2 3 4 5 …… 100000 从大到小排序，效率和冒泡一样

你说的是最坏情况,QS是一种不稳定的排序在随机数据上,QS是首选,然后是归并当N<1000,才考虑选择 PS:冒泡是最差的一种

小幽的马甲 · 发表于 2008-7-5 19:46:30

不行就用堆排序…

跑出來吼下

加入我们，或者，欢迎回来。

烫烫烫

开拓者

贵宾