对数组进行排序是很经常遇到的问题,如果我们自己编程进行排序则不免会有效率低下,浪费时间等问题,而c++库函数中则包含这个函数可以帮助我们快速的进行排序,因此我们没有必要重复造轮子。
sort包含在algorithm中,所以如果要使用需#include<slgorithm>,它使用的排序方法是类似于快排的方法,时间复杂度未n*log2(n),执行效率很高。
sort函数有三个参数:
- 第一个:待排序数据的起始地址
- 第二个:结束地址(最后一位要排序的地址)
- 第三个:排序方式(从小到大,从大到小),可不写,默认从小到大
sort(start, end, 排序方式)
例1:
#include <iostream>
#include <algorithm>
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 <iostream>
#include <algorithm>
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传入参数。
如果待排序数组为结构体,同样可通过定义相对的比较函数对结构体数组进行排序