讨论 / 个人感觉堆排比快排好一些
NONAME剑人 2013-08-09 02:37:00
点我顶贴 收藏 删除
RT.....

堆排AC

#1 世纪末的魔术师@2008-08-11 01:31:00
回复 删除
老实说快排总会比堆排快,堆排常数太大了。。。
#2 wish@2008-08-11 01:38:00
回复 删除
实际上来说

我的桶排,每段再 BST 对全部数据只用 0.1s。。。

#3 Mato完整版@2008-08-11 06:02:00
回复 删除
赞成LZ的观点,其实堆排序是最好的排序方法。

LS:

要是给你的数据全是实数,看你还敢不敢用桶排序!

#4 Mato完整版@2008-08-11 06:03:00
回复 删除
补充一下,实数都是超过15位小数的。
#5 wish@2008-08-11 06:10:00
回复 删除
4F及5F:不了解桶排序精髓的话,不要乱说
#6 Jollwish@2008-08-11 06:17:00
回复 删除
主要是实数不能用计数排序...

桶排的确能用于实数啊

#7 Jollwish@2008-08-11 06:21:00
回复 删除
本人对堆排序厌恶至极...

还是爱快排...

PS:MATO,陈启峰大牛在郑州给我们的《算法导论》里有桶排,自己看去(121页)

#8 Nettle@2008-09-30 03:23:00
回复 删除
亲测~~堆排比快排慢一点~~就这道题而言~
#9 lychees@2008-09-30 03:55:00
回复 删除
Mato完整版貌似是45中的哟...

是不是SZL同学呀?#

#10 DarkMaster@2008-09-30 04:46:00
回复 删除
能AC就好,其他的...管他呢!
查看更多回复
提交回复