Sort函数

1、作用

作用：对两个迭代器（或指针）指定的部分进行快速排序。可以在第三个参数传入定义大小比较的函数，或者重载“小于号”运算符。

2、两种形式

例：把一个int数组（元素存放在下标1~n）排序，传入比较函数：

1️⃣sort（a+1，a+n）;有小到大排序

     sort（a+1，a+n，greater<>()）;从大到小

2️⃣//从大到小排序

bool cmp（int a,int b）//重载运算符

{

    return a>b;//a>b则放在前面

}

int main()

{……

sort(a+1,a+n,cmp);}