2014年9月26日
[草稿]std::sort
摘要： 本章描述C++泛型算法sort的设计和使用。个人认为，排序相关的泛型算法是C++中相对比较复杂的部分。sort的内部实现并不是固定的，在不同版本的C++中，采用的排序算法可能是不同的，但是最坏时间复杂度必须是O(n log n)。GNU Standard C++ library采用了三步混合排序方式... 阅读全文
posted @ 2014-09-26 20:18 liutianming 阅读(411) 评论(0) 推荐(0)