C++ sort（）函数使用简介

Sort函数简介

​   sort（）函数是C++的一个排序函数，可以对传入参数给定的区间的所有元素进行排序，默认是升序，也可以是降序，如果需要其他排序规则需要自行编写compare（）函数作为参数。sort（）并不是简单的冒牌排序之类的，而是经过优化后的的快速排序算法函数模板，时间复杂度n*log2(n)。

函数原型

void sort(const _RanIt _First, const _RanIt _Last);
void sort(const _RanIt _First, const _RanIt _Last, _Pr _Pred);
//更加形象点的形式
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

参数含义

1. first：表示要排序数组的其实地址。
2. last：表示数组结束地址的下一位（也就是最后一个元素的下一位）。
3. comp：自定的排序方法，可填可不填，默认升序。

头文件

#include<algorithm>

样例

#include<algorithm>
#include <iostream>
using namespace std;

int main() {
	int a[6] = { 8,5,6,7,1,0 };
	sort(a,a+6);
	for (int i = 0;i < 6;i++)
		cout << a[i] << " ";
}

输出结果

0 1 5 6 7 8

比较函数

bool compare(typename a,typename b);

样例

#include<algorithm>
#include <iostream>
using namespace std;

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

int main() {
	int a[6] = { 8,5,6,7,1,0 };
	sort(a,a+6,compare);
	for (int i = 0;i < 6;i++)
		cout << a[i] << " ";
}

输出结果

8 7 6 5 1 0