C++ sort 函数使用

头文件
时间复杂度 n*logn
//注意：自己写不好复杂度低的比较函数还是用sort比较好

#include<algorithm>

sort 函数 双参数使用

int a[100];//定义一个数组
for(int i=0;i<100;i++){
    cin>>a[i];//输入数组元素
}
sort(a,a+100);//接着使用sort函数
//a 排序开始的地方 a+100 排序结束的地方

此次排序 将数组a按从小到大升序排列
sort 函数 三参使用 （第三个参数是排序的方法

bool compare(int a,int b){return a<b;}升序
bool compare(int a,int b){return a>b;}降序
sort(num,num+100,compare);
//也可以自己定义更为复杂的排序函数

string a[21];//定义一个string类型的数组
bool cmp(string a,string b) {
	return a+b>b+a;
}
int main() {
	int n;
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
	}
	sort(a+1,a+n+1,cmp);//比普通sort函数多了一个参数
                        //该参数的作用是让数组中的数降序排列
                        //并且a,b拼接在一起的数字>b,a拼接在一起的数字
	for(int i=1; i<=n; i++) {
		cout<<a[i];
	}
	return 0;
}