c++sort头文件
时间: 2024-11-09 16:12:50 浏览: 18
`<algorithm>`是C++标准库中的一个头文件,它包含了许多算法函数,其中包括著名的`sort()`函数。`sort()`函数用于对容器(如数组、向量等)中的元素进行排序,默认情况下使用快速排序算法(QuickSort)。这个函数可以接受两个迭代器作为输入范围,也可以接受一个比较函数,以便自定义排序顺序。
例如,如果你有一个整数数组`int arr[]`,你可以这样对它进行升序排序:
```cpp
#include <algorithm>
#include <iostream>
int main() {
int arr[] = {4, 2, 9, 6, 1};
int n = sizeof(arr) / sizeof(arr[0]);
std::sort(arr, arr + n);
for (int i : arr) {
std::cout << i << " ";
}
return 0;
}
```
在这个例子中,`std::sort(arr, arr+n)`会对整个数组进行排序。如果你想按照某个条件进行降序排序,可以提供一个自定义的比较函数给`sort()`。
阅读全文