C++ | sort()函数使用详解_c++二维数组怎么用sort排序

---

前言

提示：这里可以添加本文要记录的大概内容：

力扣347题：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。
碰到需要使用sort()函数对二维数组进行排序的情况，这里详细记录一下sort()的用法。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、sort()是什么？

sort()函数是C++标准库中的排序函数,头文件为algorithm。
sort()函数时间复杂度: 我们最熟悉的冒泡排序和选择排序的时间复杂度过高,不能满足我们写题的需要。sort函数的排序方法类似于快排方法,时间复杂度为n*log2(n)。

二、使用步骤

1.对二维数组进行排序

代码如下（示例）：

int main()
{
	vector<vector<int>>v(3,vector<int>(2));//三行两列
	//matrix= {  1 3 2
	//           2 2 1
	//           3 1 3 }
	//以第一列的数据进行升序排列
	sort(v.begin(),v.end())//不写第一个参数时，默认第一列升序排列
	sort(v.begin(),v.end(),[](const vector<int>&a,const vector<int>&b)->bool{return a[0]<b[0];});//也可以这样写，使用lumbda表达式
	//matrix= {  1 3 2
	//           2 2 1
	//           3 1 3 }
	//以第一列降序排列
	sort(v.begin(),v.end(),[](const vector<int>&a,const vector<int>&b)->bool{return a[0]>b[0];});
	//matrix= {  3 1 3
	//           2 2 1
	//           1 3 2 }
	//以第二列进行升序排列
	sort(v.begin(),v.end(),[](const vector<int>&a,const vector<int>&b)->bool{return a[1]<b[1];});
	//matrix= {  3 1 3
	//           2 2 1
	//           1 3 2  }
	//以第二列进行将序排列
	sort(v.begin(),v.end(),[](const vector<int>&a,const vector<int>&b)->bool{return a[1]》b[1];});
	//matrix= {  1 3 2
	//           2 2 1
	//           3 1 3 }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

2.针对其它内置类型与结构体或者类

参考大佬：恋の予感
https://blog.csdn.net/qq_43142218/article/details/123758565

总结

提示：这里对文章进行总结：

终于不看题解完成了一道medium的题目，纪念一下！！！