【排序函数讲解】sort-C++

c++标准库里的排序函数，用于对给定区间所有元素进行排序。头
文件是#include
使用 Sort（）在具体实现中规避了经典快速排序可能出现的、会导
致实际复杂度退化到 o（n²）的极端情况。它根据具体情况使用不
同排序方法，效率极高。
sort 函数基本格式：
sort（首元素地址，尾元素地址的下一个地址，比较函数）；
说明：排序方法可以是从大到小也可是从小到大，还可以不写第三
个参数，此时默认的排序方法是从小到大排序。
举例：下面就具体使用 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;
}

例二：从大到小排序
需要加入一个比较函数 cmp()

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

程序如下：

   #include<iostream>#include<algorithm>using namespace std;bool cmp(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,cmp);//在这里就不需要对 cmp 函数传入参数了，这是规则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;
}

例四：对字符串的排序
如：

string str[5]={“bbb”,”abc”,”cc”,”b”,”aaaa”};
sort(str,str+5);
for (int i=0;i<5;i++)cout<<str[i]<<endl;
//依次输出 aaaa,abc,b,bbb,cc

但是，如果是想按字符串的长度对 str 进行递增排序，则先定义
cmp 函数再调用。

bool cmp(string str1,string str2)
{return str1.length()<str2.length();
}

调用：sort(str,str+5,cmp);
输出：

for（int i=0;i<5;i++)cout<<str[i]<<endl;

//依次输出 b,cc,bbb,abc,aaaa

另外，在部分题目中会看到以下字样：对*****，按输入的顺序输出。
由于sort在排序过程中不是很稳定，如果有诸如此类的要求，请把sort替换成stable_sort，即稳定排序。（如果考试禁用请无视）