一、作用：

C++中自带的排序方法，需要提供序列的头、尾地址，和排序方式（降序或升序）。其中时间复杂度为n*log2（n），效率较高！

sort函数就好比一条糅乱的绳子，只有抓住头和尾，甩动起来就可以让绳子拉直，有序，再就是需要考虑一下是从头开始甩呢？还是从尾开始甩就可以了。

二、用法：

（1）头函数：#include <algorithm>   

  std::sort

（2）参数：sort（start，end，ways）

start：序列头地址

end：序列尾地址

ways：排序方式，升序或降序，默认排序为升序。可自定义，也可以使用内置排序方法：less<数据类型>()，greater<数据类型>()   包含在std::less    std::greater中

三、例子：

（1）数组

#include<iostream>

#include<algorithm>

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]<<endl;

sort(a,a+10);  //默认排序为升序，a为首地址，a+10为尾地址

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

（2）自定义排序方式

bool compare(int a,int b)

{

 return a>b;

}

这就是告诉程序要实现从大到小的排序的方法！

#include<iostream>

#include<algorithm>

using namespace std;

bool complare(int a,int b)

{

 return a>b;

}

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]<<endl;

 sort(a,a+10,compare);//在这里就不需要对compare函数传入参数了，//这是规则

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

（3）容器vector排序  （string类似用迭代器进行）