Sort()函数是C++一种排序方法之一,学会了这种方法也打消我学习C++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高。
Sort()函数的头文件为
#include<algorithm>
using namespace std;
第一个是要排序的数组的起始地址。
第二个是结束地址(最后一位要排序的地址)
第三个参数是排序的方法,可以从小到大也可以是从大到小,当不写第三个参数时默认的排序方法时从小到大排序。
默认的sort()用法,升序。
#include<algorithm> using namespace std; int main() { int a[5]={1,5,3,4,2};//假设数组a有5个数据 sort(a,a+5);//实现升序排列 }
降序排列
#include<algorithm> using namespace std; bool cmp(int x,int y) { return x>y;//降序排列 } int main() { int a[5]={1,5,3,4,2};//假设数组a有5个数据 sort(a,a+5,cmp);//实现降序排列 }
结构体学生成绩与姓名排序
bool cmp(struct student &a,struct student &b){ if(a.score>=b.score){ if(a.score==b.score){ return a.name<b.name } return a.score>b.score; } return false; }