sort函数

sort 函数相关的头文件

1. sort函数包含在头文件为 algorithm 的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！

#include<algorithm>

2. 万能头文件也包含了 sort 函数

#include<bits/stdc++.h>

sort函数有三个参数：

1. 第一个是要排序的数组的起始地址。

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

3. 第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

sort函数使用模板:

sort(start,end,排序方法);

对于初学者来说，start 就是数组名称加上开始排序的数组元素下标，end 就是数组名称加上结束排序的数组元素再加1 ，排序方法可以不填，这时候用的是该数组数据类型的默认排序方法。

下面就具体使用 sort( ) 函数结合对数组里的十个数进行排序做一个说明:

例一：输入10个整数，从小到大输出。

因为 sort 函数没有填第三个参数，所以采用整数的默认排序方式（从小到大排序）。

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int a[10]={9,6,3,8,5,2,7,4,1,0};
   for(int i=0;i<10;i++)
     cout<<a[i]<<" ";
   cout<<endl;
   sort(a,a+10); //第一个开始参与排序的元素下标是 0 ，最后一个参与排序的元素下标是 9 ， 9 还要再加 1
   for(int i=0;i<10;i++)
      cout<<a[i]<<" ";
   cout<<endl;
   return 0;
}

运行结果：