[c++库函数] sort函数使用方法

㊀ 函数介绍

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

㊁ 使用方法

1 头文件

sort函数包含在algorithm头文件中

2 参数

sort函数的模板有三个参数：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

（1）第一个参数

first：是要排序的数组的起始地址。

（2）第二个参数

last：是结束的地址（最后一个数据的后一个数据的地址）

（3）第三个参数

comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。

㊂ 代码展示

1 升序代码

#include<cstdio>
#include<algorithm>

const int l = 10;

int main()
{
　　int a[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
　　sort( a, a+l );
　　int i = 0;
　　while( i<l )
　　{
　　		printf( "%d", a[i] );
　　		i++;
　　}
}

2 降序代码

#include<cstdio>
#include<algorithm>

const int l = 10;

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

int main()
{
　　int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
　　sort( a, a+l, cmp );
　　int i = 0;
　　while( i<l )
　　{
　　		printf( "%d", a[i] );
　　		i++;
　　}
}

㊃ 其他

1 更新

敬请期待

2 声明

请合理使用本文章中的代码，并仅供学习使用，所造成后果本人概不负责。代码欢迎在不篡改的情况下自由传播。

最后，感谢读者们的支持