STL 详解（十一）sort函数

做项目的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。

Sort函数有三个参数：

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

（2）第二个是结束的地址（最后一位要排序的地址）

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

一、一维数组排序

如：sort(a,a+n) 表示对a[0] a[1] a[2] ... a[n-1] 排序，sort(a+１,a+n+１) 表示对 a[1] a[2] ... a[n] 排序，sort()排序范围是，第二个参数减第一个参数的差。

下面就具体使用sort（）函数结合对数组里的从a[0]开始的十个数进行排序做一个说明！

例一：sort函数没有第三个参数，实现的是从小到大

代码如下：

#include<bits/stdc++.h>
using namespace std;

int main()
{ int a[]={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);
 　for(int i=0;i<10;i++)
 　cout<<a[i];
　 return 0;
}

例二、从a[1]开始的排序。

#include<bits/stdc++.h>
using namespace std;
int main() {
 int n