c++&oi

給count-base sort正身

從http://www.shnenglu.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 閱讀(196) 評論(0)  編輯 收藏 引用