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

头文件为#include

Sort(start,end,排序方法) 

Sort函数有三个参数:

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

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

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

   for(int i=0;i<10;i++)
   cout<

自定义排序:需要加入一个比较函数 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.ay.b;
   return x.c>y.c;
}

你可能感兴趣的:(c++,开发语言)