从
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。