C++ sort简单用法

1.对基本类型的数组从小到大排序

sort(数组名+n1,数组名+n2);

tips:如果·n1=0,+n1可以不写。将数组中下标范围[n1,n2)的元素从小到大排序。n2元素不在排序区间内。

int a[]={6,3,1,5,2,0,4};

sort(a,a+7);//对整个数组从小到大排序

sort(a+2,a+5);//结果：{6,3,1,2,5,0,4};

2.对元素类型为T的基本类型数组从大到小排序

sort(数组名+n1，数组名+n2，greater<T>());

int a[]={15,4,3,9,7,2,6};

sort(a+1,a+4,greater<int>()};//结果{15，9，4，3，7，2，6}；

3.用自定义的排序规则，对任何类型T的数组排序

sort(数组名+n1，数组名+n2，排序规则结构名());

tips:排序规则结构的定义方式：

struct 结构名

{

      bool operator() (const T &a1,const T &a2) {

                       //若a1应该放在a2前面，则return true；

                      //否则false

         }

};