最近准备把基础算法都高效地实现一遍,放入BaseAlgo.h中。大概LSGTL 1.05中会包含这个新的头文件吧。现在LSGTL已经越来越偏离纯粹的图算法库了,或许到1.05的时候都已经不再叫LSGTL了吧: ) 下面是和VC++ 9.0的std::sort的一个简单时间效率对比:
5百万随机数据:
quickSort 609ms
std::sort 750ms
5百万相同数据:
quickSort 47ms
std::sort 16ms
另外,quickSort的空间复杂度为log2(N)
代码: