本文共 922 字，大约阅读时间需要 3 分钟。

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
   

样例

#include
   
    #include 
    
     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
   
    #include 
    
     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