[笔记] 函数sort() #排序

参考博客:C++ sort()排序详解


关键简介

STL中的sort()并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。

根据不同的数量级别以及不同情况,能自动选用合适的排序方法。

使用方法

  1. 头文件:
    在C++中使用sort()函数需要使用#include<algorithm>头文件。
  2. 格式:sort(begin, end, cmp)
    beginend-1进行排序。
    cmp为排序准则,cmp可以不写,默认从小到大进行排序。
    从大到小排序可以将cmp写为greater<int>()
    如果我们需要按照其他的排序准则,那么就需要我们自己定义一个bool类型的函数来传入,如:
cpp 复制代码
//这个条件下,前面的元素x要比y大,也就是从大到小进行排序。
bool cmp(int x,int y){
	return x > y;
}
相关推荐
饭碗的彼岸one2 分钟前
C++ 并发编程:异步任务
c语言·开发语言·c++·后端·c·异步
脑洞代码7 分钟前
20250909的学习笔记
算法
Christo37 分钟前
TFS-2003《A Contribution to Convergence Theory of Fuzzy c-Means and Derivatives》
人工智能·算法·机器学习
QT 小鲜肉7 分钟前
【QT随笔】结合应用案例一文完美概括QT中的队列(Queue)
c++·笔记·qt·学习方法·ai编程
黑菜钟15 分钟前
代码随想录第七天|● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 18.四数之和
c++·算法·leetcode
Yingjun Mo27 分钟前
1. 统计推断-ALMOND收敛性分析
人工智能·算法·机器学习
海梨花36 分钟前
CSP认证练习题目推荐 (1)
算法·深度优先·csp
TNTLWT1 小时前
单例模式(C++)
javascript·c++·单例模式
水饺编程1 小时前
Windows 命令行:cd 命令3,当前目录,父目录,根目录
c语言·c++·windows·visual studio
天上的光1 小时前
大模型——剪枝、量化、蒸馏、二值化
算法·机器学习·剪枝