一、简介
 
1、头文件：#include<algorithm>
 
2、时间复杂度：类似于快排，为nlog(2)n，效率较高
 
3、sort函数有三个参数：
 
    （1）要排序数组的起始地址
 
    （2）要排序数组的最后一个数据元素的下一个地址
 
    （3）排序方法，如果没有排序方法的话，默认从小到大排序
 
二、实例
 
1、sort函数实现数的排序
 
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)///实现从大到小排序的比较函数
{
    return a>b;
}

int main()
{
    int i,j;
    int arr[10]={1,33,56,74,34,34,555,43,43,343};
    sort(arr,arr+10,cmp);
    for(i=0;i<10;i++)
        cout<<arr[i]<<" "<<endl;
    return 0;
}
 
2、sort函数实现字符串的排序（根据长度，字母顺序两种情况）
 
 （1）sort函数对string内的字符进行排序（string为字符串类型数据）
 
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
bool cmp(char a,char b)///比较函数
{
    return a>b;
}
int main()
{
    string s;
    cin>>s;
    sort(s.begin(),s.end());///从小到大
    cout<<s<<endl;
    sort(s.begin(),s.end(),cmp);///从大到小
    cout<<s<<endl;
    cout<<s.length()<<endl;///字符串长度函数
}
 
（2）sort对一维字符数组内的字符进行排序
 
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp(char a,char b)///比较函数
{
    return a>b;
}
int main()
{
    char a[100];
    scanf("%s",a);
    sort(a,a+strlen(a));///从小到大
    cout<<a<<endl;
    sort(a,a+strlen(a),cmp);///从大到小
    cout<<a<<endl;
    cout<<strlen(a)<<endl;///输出字符数组a的长度

}
 
 （3）sort对string类型的数组按照字典序排序
 
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstring>
using namespace std;
bool cmp(string a,string b)///按照字典序从大到小排序
{
    return a>b;
}
int main()
{
    int i,j;
    string  s[12]=
    {
        "January",
        "February",
        "March",
        "April",
        "May",
        "June",
        "July",
        "August",
        "September",
        "October",
        "November",
        "December"
    };
    sort(s,s+12);///字符串默认按照字典序从小到大排序，数默认按照大小从小到大排序
  for(i=0;i<12;i++)
        cout<<s[i]<<endl;

        cout<<endl;
    sort(s,s+12,cmp);///按照字典序从大到小排序
    for(i=0;i<12;i++)
        cout<<s[i]<<endl;
  return 0;
}
 
（4）sort对char类型的二维数组进行字典序排序
 
   错误，不能这样做。同样也不能进行根据字符串长度的排序
 
   解决方法有：1、使用qsort  2、改用string
 
（5）sort对string类型的数组根据长度进行排序
 
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstring>
using namespace std;
bool cmp1(string a,string b)///按照长度从小到大排序
{
    return a.length()<b.length();
}
bool cmp2(string a,string b)///按照长度从大到小排序
{
    return a.length()>b.length();
}
int main()
{
    int i,j;
    string  s[12]=
    {
        "January",
        "February",
        "March",
        "April",
        "May",
        "June",
        "July",
        "August",
        "September",
        "October",
        "November",
        "December"
    };
    sort(s,s+12,cmp1);///按照长度从小到大排序
  for(i=0;i<12;i++)
        cout<<s[i]<<endl;

        cout<<endl;
    sort(s,s+12,cmp2);///按照长度从大到小排序
    for(i=0;i<12;i++)
        cout<<s[i]<<endl;
  return 0;
}
 
6、对结构体数组进行排序（根据结构体中的某元素）
 
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int n=3;
struct Student
{
        char name[20];///姓名
        char id[20]; ///学号
        int score;  ///成绩
        int r;          ///排名
}stu[100010];
/*
(1)如果两个学生的分数不同，则分数高的排在前面
(2)否则，将姓名字典序小的排在前面
*/
bool cmp(Student a,Student b)
{
    if(a.score!=b.score) return a.score>b.score;
    else return strcmp(a.name,b.name)<0;
}

/*
排名的实现，一般规则为：分数不同，排名不同，分数相同排名相同但占用同一个排位
例如：分数为90,88,88,88,86;排名为1,2,2,2,5
*/
void Rank()
{
    int i,j;
    stu[0].r=1;
    for(i=1;i<n;i++)
    {
        if(stu[i].score==stu[i-1].score) stu[i].r=stu[i-1].r;
        else stu[i].r=i+1;
    }
}
int main()
{
    int i,j;
    stu[0]={"guo","001",82,3};///这样赋值不对，算了，以后再改吧
    stu[1]={"zhang","002",82,3};
    stu[2]={"wu","003",99,2};
    sort(stu,stu+n,cmp);
    for(i=0;i<n;i++)
        cout<<stu[i]<<endl;
}
 
 

*Sort  *函数
 用途：对给定区间所有元素进行排序 
 头文件**#include<algorithm>** 
 
 
sort函数的用法(C++排序库函数的调用)
对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。
（一）为什么要用c++标准库里的排序函数
Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的
冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于
快排的方法，时间复杂度为n*log2(n)，执行效率较高！
（二）c++标准库里的排序函数的使用方法
I）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序
方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！
II）Sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址的下一地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个
参数，此时默认的排序方法是从小到大排序。
Sort函数使用模板:
Sort(start,end,排序方法)
下面就具体使用sort（）函数结合对数组里的十个数进行排序做一个说明！
例一：sort函数没有第三个参数，实现的是从小到大
#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);
      for(int i=0;i<10;i++)
               cout<<a[i]<<endl;
       return 0;
}
例二
通过上面的例子，会产生疑问：要实现从大到小的排序肿么办？
这就如前文所说需要在sort（）函数里的第三个参数里做文章了，告诉程序我要从大到小排序！
需要加入一个比较函数compare(),此函数的实现过程是这样的

bool compare(int a,int b)
{
return a>b;
}

这就是告诉程序要实现从大到小的排序的方法！
#include<iostream>
#include<algorithm>
using namespace std;
bool compare(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;
}
假设自己定义了一个结构体node
struct node
{
    int a;
    int b;
    double c;
}
有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写这样一个比较函数：
以下是代码片段：
bool cmp(node x,node y)
{
      if(x.a!=y.a) return x.a<y.a;
      if(x.b!=y.b) return x.b>y.b;
       return x.c>y.c;
}

 
 sort函数是一个非常强大的排序函数
 
 用法如下：
 
 //使用sort函数进行升序排序
 #include <stdio.h>
 #include <algorithm>//sort函数所在的函数库
 using namespace std;//sort所在的标准命名空间
 int main()
 {
 int n;
 int i;
 int buffer[100];
 while(~scanf("%d",&n))
 {
 for (i=0;i<n;i++)
 scanf("%d",&buffer[i]);
 sort(buffer,buffer+n);//快速排序升序方式
 for (i=0;i<n;i++)
 printf("%d ",buffer[i]);
 printf("\n");
 }
 
 
 }
 
 
 
 
 //使用sort函数的重载方式进行降序排序
 #include <stdio.h>
 #include <algorithm>
 using namespace std;
 
 bool cmp(int x,int y)//重新定义排序方式，记住
 {
 return x>y;
 }
 
 void main()
 {
 int n;
 int i;
 int buffer[100];
 while (~scanf("%d",&n))
 {
 for (i=0;i<n;i++)
 scanf("%d",&buffer[i]);
 sort(buffer,buffer+n,cmp);//sort函数的重载方式，cmp重新定义排序方式
 for (i=0;i<n;i++)
 printf("%d ",buffer[i]);
 printf("\n");
 }
 
 
 }
 
 
 
 
 //用sort函数实现结构体数据的升序排序
 
 //排序规则：
 
 //1.分数升序排序
 
 //2.分数相同，姓名升序排序
 
 //3.分数姓名都相同，年龄升序排序
 
 #include <stdio.h>
 #include <algorithm>
 using namespace std;
 
 
 struct E
 {
 char name[101];
 int age;
 int score;
 }buffer[100];
 
 
 bool cmp(E a,E b)
 {
 if (a.score!=b.score)
 return a.score<b.score;//分数不等，按分数递增排序
 int tmp = strcmp(a.name,b.name);//strcmp是字符串比较函数，相等返回0，大于返回1，小于返回-1
 if(tmp!=0)
 return tmp<0;//分数相等，逆转字符串比较值，实现按姓名递增排序
 else return a.age<b.age;//分数姓名都相等，按年龄递增排序
 }
 
 
 void main()
 {
 int n;
 int i;
 while (~scanf("%d",&n))
 {
 for (i=0;i<n;i++)
 scanf("%s %d %d",&buffer[i].name,&buffer[i].age,&buffer[i].score);
 sort(buffer,buffer+n,cmp);
 for (i=0;i<n;i++)
 printf("%s %d %d\n",buffer[i].name,buffer[i].age,buffer[i].score);
 printf("\n");
 }
 }
 
 
 
 
 
 这里有更详细的解释：
 
 sort函数详解
 
 
 
 
 
 
 
 

 

sort函数
 
函数名
功能
sort
对给定区间进行排序
stable_sort
对给定区间进行稳定排序
partial_sort
对给定区间部分元素排序
partial_sort_copy
对给定区间部分元素排序并复制
partition
使得符合某个条件的元素放在前面
stable_partition
相对稳定的使得符合某个条件的元素放在前面
默认为非降排序
 
对int型 非降序排序
 
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int a[5]={1,3,4,9,6};
    sort(a,a+5);
    for(int i=0;i<5;i++)
            cout<<a[i]<<' ';
    return 0;
 }   
 
对int型非升序（降序 >=）排序
 
库里面有封装好其他比较函数
equal_to<Type>、not_equal_to<Type>
greater<Type>、greater_equal<Type>
less<Type>、less_equal<Type>
 
也可以自己定义
bool cmp_p(int a,int b)//降序
{
  return a>b;
}
 
int  main ( )
{
      int a[10]={2,4,15,56,84,64,21,35,14,31},i;
      for(i=0;i<10;i++)
          cout<<a[i]<<endl;
      sort(a,a+10,greater<int>());//降序
      for(i=0;i<10;i++)
          cout<<a[i]<<endl;
      return 0;
}
 
对string型 按字典序排序
 
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    string str("hello world");
    sort(str.begin(),str.end());
    cout<<str;
    return 0;
 } 
 
对结构体排序，即便是升序，也不能省略后面的方法cmp_p
 
#include<cstdio>
#include<algorithm>
using namespace std;

const int maxn=5e4;
struct tnode{
	int x,y;
}p[maxn+10];

bool cmp_p(tnode a,tnode b)
{
  return a.x<b.x;
}

int main()
{


  int n,i,l,r;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
    scanf("%d%d",&p[i].x,&p[i].y);
  sort(p+1,p+n+1,cmp_p);//按x排序,升序
  return 0;
}