C++中的sort函数

sort函数是C++一种排序方法之一，它使用的排序方法是类似于快排的方法（既有快速排序又有与其它排序方法的结合），时间复杂度为n*log2(n)，执行效率很高！我们主要是讲如何使用sort()函数，sort函数包含在头文件为 #include”algorithm” 。sort函数为非稳定排序，稳定排序可以用stable_sort函数。
sort函数使用模板： 
sort(start,end,排序方法) ，排序对象

sort函数有三个参数： 
1.第一个是要排序的起始地址。 
2.第二个是要排序的结束地址。 
3.第三个参数是排序的方法，默认的排序方法是从小到大排序。 
 

语法描述：sort（begin，end，cmp），cmp参数可以没有，如果没有默认非降序排序。

 

例子：

1.两个参数：

#include <iostream>

#include <algorithm>

 

using namespace std;

 

int main()

{

    int a[] = {9,5,2,7,6,1,3};

    sort(a,a+7);

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

    {

        cout<<a[i];    

    }

    cout<<endl;

    return 0;

}

2.三个参数：

#include <iostream>

#include <algorithm>

 

using namespace std;

 

bool func(int i, int j)

{

    return i > j;

}

 

int main()

{

    int a[] = { 9,5,2,7,6,1,3 };

    sort(a, a + 7,func);

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

    {

        cout << a[i];

    }

    cout << endl;

    return 0;

}