sort函数

sort函数

用于C++中，对给定区间所有元素进行排序。头文件是#include< algorithm>

时间复杂度为n*log2(n)，执行效率较高

Sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址的下一地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
Sort函数使用模板:
Sort(start,end,排序方法)

sort(a,a+n,compare)
n为数组长度，compare为自己写的一个布尔函数，里面说明怎么排序。

1.可以不写第三个参数，默认从小到大排序

2.若要从大到小排序，可以在compare中说明

bool compare(int a ,int b)
{
      return a>b;
}

3.若要对结构体数组排序，举个例子，可以这样写

struct node 
 {
      int a;
      int b; 
      double c; 
 }
bool cmp(node x,node y) 
 {      
        if(x.a!==y.a) return x.a<y.a;     
        if(x.b!==y.b) return x.b>y.b;      
               return x.c>y.c; 
 }

有一个node类型的数组node arr[100]，对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写这样一个比较函数。

注：内容来自百度百科