c++ sort vector

C++ 中可以使用 std::sort() 函数对 vector 进行排序。std::sort() 函数使用快速排序算法，时间复杂度为 O(n*log(n))。

下面是一个对 vector<int> 进行排序的示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> v = {5, 3, 2, 4, 1};
    std::sort(v.begin(), v.end());
    for (auto i : v) {
        std::cout << i << " ";
    }
    return 0;
}

输出为：

1 2 3 4 5

其中，std::sort() 函数的第一个参数是待排序的 vector 的起始迭代器，第二个参数是待排序的 vector 的终止迭代器。在这个例子中，使用了 std::vector<int> v = {5, 3, 2, 4, 1} 初始化了一个 vector，然后使用 std::sort() 函数对其进行排序，并使用 for 循环输出排序后的结果。