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)
优点是会保持相等元素之间的相对次序
阅读(548) | 评论(0) | 转发(0) |
