时间复杂度为n*log2(n),执行效率较高
头文件:#include<algorithm>
用法:sort(start,end,排序方法)
排序方法 less<数据类型>() //从小到大排序 greater<数据类型>() //从大到小排序 //排序方法可略 //没有排序方法则默认为从小到大 |
从小到大:
int a[10]={9,6,3,8,5,2,7,4,1,0};
Eg: sort(a,a+10);
//括号里表示从a[0]到a[9]这10个数据进行排序,如果+8,则表示前8个数据进行排序
从大到小:
方法1:sort(a,a+10,greater<int>()); |
方法2:
bool complare(int a,int b)//定义了一个比较函数
{ return a>b; }
sort(a,a+10, complare);