c++&oi

给count-base sort正身

http://www.cppblog.com/MatoNo1/看到了一篇写字符串排序的文章。
(发现梁神牛blog的内容很好,就是语言表达。。。)
于是糟搞了一个count-base sort,花了一节地理课证明它是多么多么得快(原理下次再说)。
但上机时间时却看不出什么优点,倒是让cstdlib库里的qsort出尽了风头。
于是今天晚上在linux下进行公测。
结果count-base sort 1081ms AC了我的sort数据。
只比900+桶排序慢(显然桶排序的空间。。。。)
而cstdlib 的 qsort 1810ms 比1200+的random qsort(written)慢许多。
甚至不如1500+的heap sort.

考虑到实际比赛是在linux环境下评测的,所以还是不太推荐cstdlib 的qsort。

posted on 2012-02-23 23:52 zyn.cpp 阅读(187) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2012年4月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜