sort排序

今天来讲讲sort排序

先来讲讲sort排序的基本格式：

sort(数组名+起始位置，数组名+终止位置);

如果想从大到小排序(上代码自动从小到大排序)需要加:greater<int>() 或 cmp函数

如果想把n个数从小到大排序，代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[10005],n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)cout<<a[i]<<" ";
}

设n最大值为10000;

从大到小排序代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[10005],n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1,greater<int>());
    for(int i=1;i<=n;i++)cout<<a[i]<<" ";
}

样例如下：

输入：

5
1 5 2 4 3

输出：

1 2 3 4 5

(2)：

输入

6
19 24 1 9 2 6

输出：

1 2 6 9 19 24

倒序数字：

reverse(数组名+起始位置，数组名+终止位置);

练习：

https://www.topscoding.com/p/2202https://www.topscoding.com/p/2202https://www.topscoding.com/p/2179