sort函数的用法

c++中sort函数的用法

c++中的sort函数是标椎库中自带的一种排序方法，它包含在头文件 #include"algorithm"中，使用sort函数排序可以大大提高程序的效率，比冒泡排序法和选择排序法简单又高效。在一些竞赛中可以使用sort函数减少程序运行时间，防止需要排序的数据过多而超时。
sort的模板为 sort(a，a+n，cmp)，其中第一个参数是数组的首地址，第二个参数是数组的结束地址，第三个参数是比较函数。当没有比较函数cmp时，sort(a,a+n)默认从小到大排序。
不加cmp函数时，代码如下：

#include<iostream>
#include<algorithm>
int main()
{
int a[6]={5,2,1,4,9,8};
sort(a,a+6);
for(int i=0;i<6;i++) 
cout<<a[i]<<" ";
return 0;
}

加上cmp函数，sort函数可以使数组从大到小排序。
此时代码为：

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{
 return a>b;
}
int main()
{
 int a[6]={5,2,1,4,9,8};
 sort(a,a+6,cmp);
 for(int i=0;i<6;i++) 
 cout<<a[i]<<" ";
 return 0;
}