关于C++sort函数的使用

1：sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。

2:使用方法，如下例

#include <iostream>
using namespace std;
int main()
{
    int a[5] = {1,5,7,3,2};
    sort(a,a+5);
    return 0;
}

由于sort默认是升序，所以数组a的元素将重新排序为：1，2，3，5，7

但是其实sort是有三个参数的，即（start,end,cmp），start为起始地址，end为结束地址的下一位，cmp表示排序方法，所以再默认升序的情况可以省略cmp参数。

3：关于复杂数据类型的排序:

通常，我们排序的是数组，这个数组可以是整形数组，则根据元素大小排序，可以是字符串甚至字符串数组，通过字符ASCII码或者字典序排序,cmp函数书写规则类似：

​
bool cmp(int a,int b)
{
    return a<b;//这是升序，若返回a>b则为降序
}
/*
bool cmp(char a, char b)
{
    return strcmp(a,b) < 0;
}
*/

​

简单类型在此不赘叙，主要展示和介绍一下结构体类型的排序，先上代码：

typedef struct
{
    char name[21];
    int point;
}Student;
bool cmp(Student a, Student b) 
{
	return a.point > b.point || a.point == b.point && strcmp(a.name, b.name) < 0;
}

在此的cmp排序函数显然不仅是简简单单的升序和降序，当数据类型复杂起来时，这类数据的排序规则也就复杂了起来。

比如这段代码里面，首先定义了一个学生信息的结构体，包含姓名和分数，而cmp函数则是试图首先根据学生的分数降序排列，当分数一样的时候，则是根据名字的字典序升序排列。

以上基本是sort函数使用时的一些说明，个人愚见，欢迎斧正。