C++sort函数

在编程的很多需要排序的时候，我都是自己去硬写一个排序算法，不仅浪费时间，有时候写错也很影响心情，作为小白的我最近了解到了原来STL中还有一种自带的排序函数，而且算法的时间复杂度为n*logn,简直太便捷了。

sort函数的头文件为#include<algorithm>（有点难背）

下面举个简单的例子（sort(a,a+n)）：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int num[10],i;
	for (i = 0; i < 10; i++){
		cin >> num[i];
	}
	sort(num, num + 10);
	for (i = 0; i < 10; i++){
		cout << num[i] << " ";
	}
	return 0;
}

sort函数默认是使用升序排序的，如果需要降序排序，就需要增加一个形参，也就是排列方式的形参（sort(a,a+n,cmp)），下面请看例子：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b){
	return a > b;
}
int main(){
	int num[10],i;
	for (i = 0; i < 10; i++){
		cin >> num[i];
	}
	sort(num, num + 10,cmp);
	for (i = 0; i < 10; i++){
		cout << num[i] << " ";
	}
	return 0;
}

对结构体也可以这样做：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct dot{
int x;
int y;
};
bool cmp(dot a, dot b){
return a.x > b.x;
}
int main(){
dot num[10];
int i,t;
for (i = 0; i < 10; i++){
cin >> num[i].x;
cin >> num[i].y;
}
sort(num, num + 10,cmp);
for (i = 0; i < 10; i++){
cout << num[i].x << " ";
}
return 0;
}