给count-base sort正身

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