5.sort()排序（快排的升华）

sort()函数相信是所有c++程序员最喜欢的排序方式，啥二分，啥快排都是弟弟。

调用头文件<algorithm>也可以调用万能头文件<bits/stdc++.h>

代码例子：

#include <iostream>

#include <algorithm>

using namespace std;

int main(){

    int a[5] = {12,34,54,23,26};

    sort(a,a+5);

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

        cout << a[i] << endl;

}

输出： 

 

当为基本数据类型的时候：sort(a,a+num,greater<int>{});

其中a为开始排序时的指针；a+num为结束排序时的指针；greater<int>{}为排序规则，加入他为降序排序，删除为自然升序排序；也可以利用自己编写的排序方式。

例：sort(b,b+5,cmp);注意这个时候的cmp是没有括号的；并且cmp的返回值可以是int或者bool，因为二者可以相互转化

sort（）针对可迭代对象！！！！！！！

总之，个人很喜欢sort()函数，针对快排，归并排序，再处理小规模数据时，运行速率差距不大。

sort()函数是优化的快排：

sort()函数遵循小范围插入排序，大范围快速排序，所以成sort()函数称为c++内部优化了的快排~