sort()使用需要头文件<algorithm>
和using namespace std;
函数名 | 功能描述 |
---|---|
sort | 对给定区间所有元素进行排序 |
stable_sort | 对给定区间所有元素进行稳定排序 |
partial_sort | 对给定区间所有元素进行部分排序 |
partial_sort_copy | 对给定区间复制并排序 |
nth_element | 找出给定区间的某个位置对应的元素 |
is_sorted | 判断一个区间是否已经排好序 |
partition | 使得符合某个条件的元素放在前面 |
stable_partition | 相对稳定的 使得符合某个条件的元素放在前面 |
语法:sort(begin, end, cmp)
,其中begin
为指向待sort()
的数组的第一个元素的指针,end
为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp
参数为排序准则,如果没有的话,默认以非降序排序。
以int为例的基本数据类型sort()使用
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a[5] = {
1, 3, 4, 2, 5};
sort(a, a + 5);
for (int i = 0; i < 5; i++) cout << a[i] << ' ';
return 0;
}
输出结果为:1 2 3 4 5
自定义cmp参数
#include <iostream>
#include <algorithm>
using namespace std;