C++中sort函数使用方法

C++中sort函数使用方法

一.sort函数

1.sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！

2.sort函数的模板有三个参数：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

（1）第一个参数first：是要排序的数组的起始地址。

（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）

（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。

应用：求极差 / 最大跨度值
题目描述

给出 n(n≤100)n(n\le100)n(n≤100) 和 nnn 个整数 ai(0≤ai≤1000)a_i(0\le a_i \le 1000)ai(0≤ai≤1000)，求这 nnn 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。
输入格式

无
输出格式

无
输入输出样例
输入 #1

6
1 1 4 5 1 4

输出 #1

4

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n,i;
   scanf("%d",&n);
   int a[1001];
   for(i=0;i<n;i++)
   {
       scanf("%d",&a[i]);
   }
   sort(a,a+n);
   printf("%d\n",a[n-1]-a[0]);
}