std::sort C++ · STL

对范围内的元素按升序排序（默认），时间复杂度平均 O(n log n)。

怎么用

std::sort(开头, 结尾);

小例子

std::vector<int> v = {3, 1, 2};
std::sort(v.begin(), v.end());
for (int x : v) std::cout << x;

运行结果

123

提醒：sort 需要随机访问迭代器，list/forward_list 请用成员函数 sort；不稳定排序如需稳定用 stable_sort

官方文档：https://en.cppreference.com/w/cpp/algorithm/sort