前言
sort函数有两种用法,一种默认排序,一种自定义排序。
使用sort()函数需要用到#include<algorithm>头文件,如果是算法老油条,#include<bits/stdc++.h>中已经包含了这个头文件,无需添加。
默认sort
第一种方法,默认排序:
#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int arr[10] = {4, 2, 6, 2, 7, 4, 2, 8, 0, 9};
vector<int> a = {12, 23, 342, 54, 324, 543, 56, 32};
cout << "arr[10] = {";
for(int i : arr) cout << i << ' ';
cout << "}\n";
cout << "vector a = {";
for(int i : a) cout << i << ' ';
cout << "}\n";
sort(arr, arr + 10);
sort(a.begin(), a.end());
// sort(arr,arr+10,greater<int>());
// sort(a.begin(),a.end(),greater<int>());
cout << "after sort: \n";
for (int i : arr) cout << i << ' ';
cout << "}\n";
cout << "vector a = {";
for (int i : a) cout << i << ' ';
cout << "}\n";
cout << endl;
return 0;
}
运行结果如下:
这里声明了一个arr数组,乱序存入10个数字。使用sort()函数使其按照从小到大排序。sort中arr为数组名,表示arr数组第一个元素的地址,而arr+10表示需要排序元素的最后一个元素再往后一个地址.
对于vector动态