STL之sort函数

瑟瑟发抖的小杜

于 2022-08-04 23:06:08 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： C++-STL 文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/SCU_XLJ/article/details/126168204

C++-STL 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了C++ STL库中的sort函数，探讨了其时间复杂度为O(n*log2(n))，并展示了如何实现升序、降序排序以及自定义排序，如按绝对值降序。通过实例演示了sort函数配合greater和自定义比较函数的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL之sort函数

时间复杂度是n*log2(n)

sort(begin,end);

sort(begin,end,cmp);

升序模式(默认)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[10];
	for(int i=0;i<10;i++)
	{
		a[i]=rand()%100;
	}
	 sort(a,a+10);//左闭右开，默认升序
	 for(int i=0;i<10;i++)
	 {
	 	cout<<a[i]<<' ';
	 }
	return 0;
}

降序模式

1、加入greater()；//greater<类型>()将大的放在前面

	 sort(a,a+10,greater<int>());

2、运用reverse(a,a+n)方法反转,sort默认升序，再用reverse反转，就成了降序

自定义模式

如果想按照自己的想法排序，如按绝对值降序

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)//cmp是自己控制的方法
{
	return abs(a)>abs(b);
}
int main(){
	int a[10];
	for(int i=0;i<10;i++)
	{
		a[i]=rand()%100-50;
	}
	 sort(a,a+10,cmp);//函数提供第三个参数cmp使使用者按自己想法调用
	 for(int i=0;i<10;i++)
	 {
	 	cout<<a[i]<<' ';
	 }
	return 0;
}