在编程的很多需要排序的时候,我都是自己去硬写一个排序算法,不仅浪费时间,有时候写错也很影响心情,作为小白的我最近了解到了原来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;
}