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

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


关键简介

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

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

使用方法

  1. 头文件:
    在C++中使用sort()函数需要使用#include<algorithm>头文件。
  2. 格式:sort(begin, end, cmp)
    从begin到end-1进行排序。
    cmp为排序准则,cmp可以不写,默认从小到大进行排序。
    从大到小排序可以将cmp写为greater<int>()。
    如果我们需要按照其他的排序准则,那么就需要我们自己定义一个bool类型的函数来传入,如:
cpp 复制代码
//这个条件下,前面的元素x要比y大,也就是从大到小进行排序。
bool cmp(int x,int y){
	return x > y;
}
相关推荐
HaiXCoder2 分钟前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康13 分钟前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer14 分钟前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人17 分钟前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
前进的李工39 分钟前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
老师我太想进步了20262 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~3 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
希和20274 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
geats人山人海4 小时前
现代c++4.1
java·开发语言·c++
北风toto4 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端