c++中的sort函数的头文件及详细用法

头文件为#include<algorithm>

Sort(start,end,排序方法) 

Sort函数有三个参数：

1. 第一个：排序数组的起始地址
2. 第二个：结束的地址
3. 第三个：排序方法（可不写，默认时是升序

例一：sort函数没有第三个参数，默认实现为从小到大排序

#include<iostream>
#include<algorithm>
 
using namespace std;
 
int main()
{
   int n;
   cin>>n;
   int a[n];
   for(int i=0;i<n;i++)
   cin>>a[i];
   sort(a,a+10);

   for(int i=0;i<10;i++)
   cout<<a[i]<<endl;
   return 0;
}

自定义排序：需要加入一个比较函数 complare() 

bool comp(int a,int b)//a,b可以是结构体，某一个数据项进行比较
{
    return a>b;
}

//使用sort
sort（a,a+n,cmp);

例二： 如果自己定义了一个结构体node，对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列

struct node
{
  int a;
  int b;
  double c;
}

//此时cmp函数
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;
}