stl排序算法

717阅读 0评论2011-07-10 zhenze12345
分类:C/C++

sort():
用法 sort(coll.begin(), coll.end())
内部使用快速排序,平均复杂度n*log(n),最坏情况n^2

partial_sort()
用法 partial_sort(coll.begin(), coll.end(), coll.end())
内部使用堆排序,平均复杂度n*log(n)

stable_sort()
用法 stable_sort(coll.begin(), coll.end())
内部使用归并排序,内存足够时复杂度n*log(n),否则为n*log(n)*log(n)
优点是会保持相等元素之间的相对次序
上一篇:以函数指针作为类的成员变量
下一篇:ntfs挂载问题