利用sort快速排列

利用sort快速排列

sort本身是升序，但也可以用来表示降序。

• 不管升序降序头文件都是一样的

#include<algorithm>
using namespace std;

1. 快速升序

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,i;
    int a[1000];
    scanf("%d",&n);      
    for(i=0;i<n;i++)
    { scanf("%d",&a[i])；}
    sort(a,a+n);              \\n是数组个数
    return 0；
    }

2 .快速降序

1. 使用greater

  sort(a,a+n,greater<int>());    \\头文件一样，如果数组是int型，就用<int>,以此类推。

2. 定义函数

 bool cmp(int x,int y)
{
  return x>y；         
}
sort（a,a+n,cmp）；