[笔记] 函数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;
}
相关推荐
感哥14 小时前
C++ 面向对象
c++
CoovallyAIHub16 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸16 小时前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP17 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo17 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo17 小时前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
使一颗心免于哀伤1 天前
《设计模式之禅》笔记摘录 - 21.状态模式
笔记·设计模式
感哥1 天前
C++ STL 常用算法
c++
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉