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

sort()函数是定义在C++ STL 标准库中的一个模板函数 ，它的作用是对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外也可以选择标准库提供的其它排序规则（比如std::greater降序排序规则）。最重要的是可以使用函数的形式自定义排序规则，调用时只需要把自定义的排序函数作为参数传入即可。

要使用sort()，需要包含头文件。

语法

Sort(start,end,cmp)

参数

（1）start表示要排序数组的起始地址；迭代器的起始位置，对于数组来说就是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。

（2）end表示数组结束地址的下一位；迭代器的结束位置，即首地址加上数组的长度n（代表尾地址的下一地址）。

（3）cmp用于规定排序的方法，可不填，默认升序。迭代器的结束位置，即首地址加上数组的长度n（代表尾地址的下一地址）。

功能

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。

一般是直接对数组进行排序，例如对数组a[10]排序，sort（a,a+10）。而sort函数的强大之处在可与cmp函数结合使用，即排序方法的选择。

sort（）函数是C++一种排序方法之一，相较冒泡排序和选择排序所带来的执行效率不高的问题，sort（）函数使用的排序方法是类似于快速排序的方法，时间复杂度为n*log2(n)，执行效率较高。

sort类函数总结

sort函数见下表：

示例一

sort函数没有第三个参数，实现的是从小到大（升序）排列：

示例二

这就如前文所说需要在sort（）函数里的第三个参数了，告诉程序要从大到小排序。

需要加入一个比较函数compare()，此函数的实现过程如下：

这就是告诉程序要实现从大到小的排序的方法。

假设自己定义了一个结构体node

有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写一个比较函数：

以下是代码片段：