c++排序算法怎么调用

c++

小亿

115

2023-12-05 13:32:15

栏目: 编程语言

在C++中，可以使用标准库中的sort函数来调用排序算法。sort函数位于头文件中。调用sort函数的方式如下：

int arr[] = {4, 2, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n);

对于容器类（如vector、list等），可以传入容器的begin()和end()方法返回的迭代器作为参数。例如，对于vector容器vec，可以使用以下方式调用sort函数：

vector<int> vec = {4, 2, 1, 3};
sort(vec.begin(), vec.end());

注意：使用sort函数需要包含头文件。

另外，sort函数默认使用升序排序。如果需要使用降序排序，可以传入greater()函数对象作为第三个参数。例如，对于整型数组arr，可以使用以下方式调用sort函数进行降序排序：

int arr[] = {4, 2, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n, greater<int>());

最新问答