c++中sort函数

C++ 中的 `sort()` 函数可以用来对数组或向量进行排序。它基于快速排序算法实现，其时间复杂度为 O(nlogn)。

以下是 `sort()` 函数的语法：

sort(start_address, end_address, optional_compare_function);

- `start_address`：指向要排序的第一个元素的指针。
- `end_address`：指向要排序的最后一个元素之后的地址。
- `optional_compare_function`：可选的比较函数，用于指定元素之间的比较方式。如果未提供此参数，则按默认的升序排序。

下面是一个示例，演示如何使用 `sort()` 函数对整数数组进行排序：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 3, 8, 4, 2};
    int n = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + n);

    cout << "Sorted array: ";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";

    return 0;
}

输出：

Sorted array: 2 3 4 5 8

注意，`sort()` 函数可以用于任何支持随机访问迭代器的容器，如 `vector`、`array` 等。