從
http://www.shnenglu.com/MatoNo1/看到了一篇寫字符串排序的文章。
（發(fā)現(xiàn)梁神牛blog的內(nèi)容很好，就是語言表達(dá)。。。）
于是糟搞了一個(gè)count-base sort，花了一節(jié)地理課證明它是多么多么得快（原理下次再說）。
但上機(jī)時(shí)間時(shí)卻看不出什么優(yōu)點(diǎn)，倒是讓cstdlib庫里的qsort出盡了風(fēng)頭。
于是今天晚上在linux下進(jìn)行公測。
結(jié)果count-base sort 1081ms AC了我的sort數(shù)據(jù)。
只比900+桶排序慢（顯然桶排序的空間。。。
。）
而cstdlib 的 qsort 1810ms
比1200+的random qsort（written）慢許多。
甚至不如1500+的heap sort.
考慮到實(shí)際比賽是在linux環(huán)境下評測的，所以還是不太推薦cstdlib 的qsort。