c++排序-库函数sort()

对数组进行排序是很经常遇到的问题，如果我们自己编程进行排序则不免会有效率低下，浪费时间等问题，而c++库函数中则包含这个函数可以帮助我们快速的进行排序，因此我们没有必要重复造轮子。

sort包含在algorithm中，所以如果要使用需#include，它使用的排序方法是类似于快排的方法，时间复杂度未n*log2(n)，执行效率很高。

sort函数有三个参数：

• 第一个：待排序数据的起始地址
• 第二个：结束地址（最后一位要排序的地址）
• 第三个：排序方式（从小到大，从大到小），可不写，默认从小到大

sort(start, end, 排序方式)

例1：

#include
#include
using namespace std;


int main(){
int a[5] = {3,2,1,5,4};
sort(a, a + 5);
for (int i = 0; i < 5; i++)
cout << a[i] << " ";
return 0;
}

例2：

#include
#include
using namespace std;


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


int main(){
int a[5] = {3,2,1,5,4};
sort(a, a + 5, compare);
for (int i = 0; i < 5; i++)
cout << a[i] << " ";
return 0;
}

这里compare是比较函数，告诉程序按从大到小排序，不需要对compare传入参数。

如果待排序数组为结构体，同样可通过定义相对的比较函数对结构体数组进行排序