【排序算法对比】快速排序、归并排序、堆排序
排序算法对比：快速排序、归并排序、堆排序
1. 快速排序（Quick Sort）
原理
快速排序采用 分治法（Divide and Conquer），通过选取基准值（pivot），将数组划分为 小于基准值 和 大于基准值 的两个部分，并递归排序。
特点
- 时间复杂度：
- 最优：
O(n log n) - 平均：
O(n log n) - 最差：
O(n²)（当选取的pivot总是最小或最大值时，会退化成冒泡排序）
- 最优：
- 空间复杂度：
O(log n)（递归调用栈） - 是否稳定：❌ 不稳定（交换过程中可能改变相同元素的相对位置）
- 适用场景：
- 适用于大规模数据排序
- 数据较随机时性能较优
- 不适用于数据接近有序 或 需要稳定性的场景
2. 归并排序（Merge Sort）
原理
归并排序同样采用 分治法，将数组拆分成 左右两部分，分别排序后再 合并（merge），确保整体有序。
特点
- 时间复杂度：
- 最佳、最差、平均：
O(n log n)（即使是最坏情况下也能保持O(n log n)）
- 最佳、最差、平均：
- 空间复杂度：
O(n)（额外存储归并时的数组） - 是否稳定：✅ 稳定（归并过程不会打乱相同元素的相对顺序）
- 适用场景：
- 适用于数据量大且需要稳定性的情况
- 适用于链表排序
- 适用于外部排序（大数据排序），因其可并行处理数据
3. 堆排序（Heap Sort）
原理
堆排序基于 二叉堆（Binary Heap） 数据结构，先将数组构造成 最大堆（Max Heap），然后依次取出堆顶元素（最大值），调整堆结构，最终得到一个有序数组。
特点
- 时间复杂度：
- 最优、平均、最差：
O(n log n)
- 最优、平均、最差：
- 空间复杂度：
O(1)（原地排序，不需要额外空间） - 是否稳定：❌ 不稳定（堆调整过程中可能改变相同元素的相对位置）
- 适用场景：
- 适用于 大规模数据排序
- 适用于 对最坏情况有较好保证 的场景
- 适用于 优先队列的实现
4. 排序算法对比
| 排序算法 | 时间复杂度（最优） | 时间复杂度（平均） | 时间复杂度（最差） | 空间复杂度 | 是否稳定 | 适用场景 |
|---|---|---|---|---|---|---|
| 快速排序 | O(n log n) | O(n log n) | O(n²)（退化） | O(log n) | ❌ 不稳定 | 适用于大规模数据，且数据较随机时性能较优 |
| 归并排序 | O(n log n) | O(n log n) | O(n log n) | O(n) | ✅ 稳定 | 适用于数据量较大且需要稳定性的情况，如链表排序、外部排序 |
| 堆排序 | O(n log n) | O(n log n) | O(n log n) | O(1) | ❌ 不稳定 | 适用于 原地排序 且对 最坏情况 有较好保证的场景 |
5. 选择哪种排序？
- 快速排序：一般情况下最快，适用于数据规模大、数据随机分布的情况。
- 归并排序：适用于数据量大、稳定性要求高 的情况，如数据库排序。
- 堆排序：适用于 大规模数据排序，适用于 时间复杂度需要稳定的情况。
推荐：
- 如果数据量大，推荐 快速排序（但注意避免最坏情况）。
- 如果要求稳定排序，推荐 归并排序。
- 如果空间受限，推荐 堆排序（因为它是
O(1)空间复杂度的O(n log n)排序算法）。
总结：
- 快速排序 是平均情况下最快的
O(n log n)排序，但最坏情况下退化为O(n²)。 - 归并排序 始终 是
O(n log n)，但需要额外O(n)空间，是稳定排序。 - 堆排序 适用于大数据且需要
O(1)额外空间，但不稳定。
相关文章：
【排序算法对比】快速排序、归并排序、堆排序
排序算法对比：快速排序、归并排序、堆排序 1. 快速排序（Quick Sort） 原理 快速排序采用 分治法（Divide and Conquer），通过选取基准值（pivot），将数组划分为 小于基准值…...
YOLO11改进-模块-引入空间带状注意力机制（Spatial Strip Attention，SSA）增强模型对空间信息处理能力的重要模块
在图像相关任务中，传统卷积神经网络（CNN）在处理空间信息时，卷积核的感受野有限，难以有效捕捉长距离的空间依赖关系。而自注意力机制虽然能建模长距离依赖，但计算复杂度较高。为了在高效计算的同时更好地捕捉…...
C++内存分配方式
文章目录 1、静态内存分配2、栈内存分配3、堆内存分配4、内存池分配5、placement new语法工作原理示例 placement new应用场景 在C 中，内存分配主要有以下几种方式： 1、静态内存分配 特点：在编译时就确定了内存的分配和释放，内存…...
【经验】Orin系列Ubuntu远程桌面：VNC、NoMachine、URDC
1、VNC 1.1 Ubuntu端 1）安装VNC服务器 sudo apt install tigervnc-standalone-server2）安装xfce4 桌面 xfce4 用资源较GNOME ，KDE较少。适合老机器，轻量级桌面。与windows界面环境类似。 sudo apt install xfce4 xfce4-goodies也可以使用其它的桌面系统，可以使用如下命…...
【RabbitMQ】RabbitMQ消息的重复消费问题如何解决？
可以从消息队列和消费者两方面入手，确保消息处理的幂等性和可靠性。 1.消息重复消费的原因 1.1消息队列的机制 消息确认失败： 消费者处理完消息后，未正确发送确认(ACK)给RabbitMQ，导致消息被重新投递。消息重试机制：…...
Python、MATLAB和PPT完成数学建模竞赛中的地图绘制
参加数学建模比赛时，很多题目——诸如统计类、数据挖掘类、环保类、建议类的题目总会涉及到地理相关的情景，往往要求我们制作与地图相关的可视化内容。如下图，这是21年亚太赛的那道塞罕坝的题目，期间涉及到温度、降水和森林覆盖率…...
Git 分支删除操作指南（含本地与远程）
🚀 Git 分支删除操作指南（含本地与远程） 在多人协作的开发过程中，定期清理已合并的临时分支（如 feature/*、bugfix/*、hotfix/* 等）可以保持仓库整洁，避免混乱。 📌 分支命名规范回…...
视频推拉流EasyDSS点播平台云端录像播放异常的问题排查与解决
视频推拉流EasyDSS视频直播点播平台可提供一站式的视频转码、点播、直播、视频推拉流、播放H.265视频等服务，搭配RTMP高清摄像头使用，可将无人机设备的实时流推送到平台上，实现无人机视频推流直播、巡检等应用。 有用户反馈，项目现…...
v-model+computed实现父子组件数据传递和同步
v-modelcomputed实现父子组件数据传递和同步 1. 父组件2. 子组件说明总结 1. 父组件 <template><div><span>父子组件传值：{{countRef}}<my-counter v-modelcount></my-counter></span></div> </template> <scr…...
一键秒连WiFi智能设备，uni-app全栈式物联开发指南。
如何使用 uni-app 框架实现通过 WiFi 连接设备并进行命令交互的硬件开发。为了方便理解和实践，我们将提供相应的源代码示例，帮助开发者快速上手。 1. 硬件准备 在开始之前，请确保你已经准备好以下硬件设备： 支持 WiFi 连接的设备…...
关于Docker是否被淘汰虚拟机实现连接虚拟专用网络Ubuntu 22.04 LTS部署Harbor仓库全流程
1.今天的第一个主题： 第一个主题是关于Docker是否真的被K8S弃用，还是可以继续兼容，因为我们知道在去年的时候，由于不可控的原因，docker的所有国内镜像源都被Ban了，再加上K8S自从V1.20之后，宣布…...
【C++】动态规划从入门到精通
一、动态规划基础概念详解 什么是动态规划 动态规划（Dynamic Programming，DP）是一种通过将复杂问题分解为重叠子问题，并存储子问题解以避免重复计算的优化算法。它适用于具有以下两个关键性质的问题： 最优子结构&…...
【专栏预告】《VR 360°全景视频开发：从GoPro到Unity VR眼镜应用实战》
【专栏预告】每周天12:00更新，欢迎指导与交流。 专栏地址：《VR 360全景视频开发：从GoPro到Unity VR眼镜应用实战》 前言 随着VR技术的不断发展，360全景视频的需求也在逐年增长。尤其是在VR眼镜端，360全景视频带来了…...
【leetcode100】搜索插入位置
1、题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums [1,3,5,6], target 5 输出: 2…...
Java面试黄金宝典3
1. 什么是 NIO 原理 缓冲区（Buffer）： 它是一个线性的、有限的基本数据元素序列，本质上是一块内存区域，被包装成了一个对象，以便于进行高效的数据读写操作。不同类型的基本数据都有对应的Buffer子类…...
vue3 报错 Could not find a declaration file for module ‘/App.vue‘
vue3 报错 Could not find a declaration file for module /App.vue.app.vue路径.js implicitly has an any type 问题描述原因分析：解决方案： 问题描述 Could not find a declaration file for module /App.vue.app.vue路径.js implicitly has an any …...
linux对串口设备文件进行重命名（删除、重建）
0.前言 最近在弄3562的自制板，有很多串口，然后发现设备文件名编号有些跳跃，不方便用户使用，因此，需要对这些设备文件进行重命名 1.查看设备号 我们需要知道目标设备文件的设备号，通过ls -l /dev/tty*查看…...
Linux内核传输层UDP源码分析
一、用户数据包协议（UDP） 1.UDP数据报头 UDP 提供面向消息的不可靠传输，但没有拥塞控制功能。很多协议都使用 UDP，如用于 IP 网络传输音频和视频的实时传输协议 (Real-time Transport Protocol，RTP)，此类型…...
GitHub 超火的开源终端工具——Warp
Warp 作为近年来 GitHub 上备受瞩目的开源终端工具，以其智能化、高性能和协作能力重新定义了命令行操作体验。以下从多个维度深入解析其核心特性、技术架构、用户评价及生态影响力： 一、背景与核心团队 Warp 由前 GitHub CTO Jason Warner 和 Google 前…...
【Java基础巩固系列】异常
业务背景 业务开发中，总会遇到代码出现异常的情况，不合理的异常处理或不处理异常除了影响业务功能和中断业务功能外，还会增加排查问题的难度。所以我们要学会正确的使用异常处理。合理的异常处理能减少很多潜在的问题，是提高代码…...
sass介绍
1、Sass简介 Sass 是一种 CSS 的预编译语言。它提供了 变量（variables）、嵌套（nested rules）、 混合（mixins）、 函数（functions）等功能，并且完全兼容 CSS 语法。Sass 能…...
第1章：云原生时代：容器技术的发展历程与核心价值
第1章：云原生时代：容器技术的发展历程与核心价值 作者：DogDog_Shuai 阅读时间：约15分钟 难度：入门级 目录 1. 引言2. 容器技术的发展历程3. 容器技术的核心价值4. 云原生时代的机遇与挑战5. 总结1. 引言...
软考程序员考试知识点汇总
软考程序员考试（初级资格）主要考察计算机基础理论、编程能力及软件开发相关知识。以下是核心知识点总结及备考建议： 一、计算机基础 数制与编码 二进制、八进制、十进制、十六进制转换原码、反码、补码表示（整数与浮点数…...
JVM OOM问题如何排查和解决
在 Java 开发中，JVM OOM（OutOfMemoryError）问题通常是指程序运行时，JVM 无法为对象分配足够的内存空间，导致发生内存溢出的错误。这个问题往往和内存的配置、内存泄漏、或者资源过度使用等因素有关。 1. OOM 错误类型…...
折叠树报表
折叠树报表中包含了三种信息： 1.树组织信息-可展开、收拢 2.节点的统计信息(汇总求和) 3.每个节点对应的数据信息 一、准备数据 mysql8 数据库中存在两张表 org和store表。 org表和部分数据如下，其中orgname是组织的名称，codepath是完整的组织代码，seq是每个节点的顺序，可…...
python 数据可视化matplotib库安装与使用
要使用 matplotlib 库进行数据可视化，首先你需要确保已经安装了该库。如果你还没有安装，可以通过 Python 的包管理器 pip 来安装它。在你的命令行工具中运行以下命令来安装 matplotlib： pip install matplotlib安装完成后，你就可以…...
Springdoc配置参数详解
文章目录 **1. 基础配置****API 文档路径-springdoc.api-docs.path****Swagger UI 路径-springdoc.swagger-ui.path****是否启用 API 文档-springdoc.api-docs.enabled****是否启用 Swagger UI-springdoc.swagger-ui.enabled** **2. 全局元信息-info****应用标题-springdoc.inf…...
抖音视频数据获取实战：从API调用到热门内容挖掘
在短视频流量为王的时代，掌握抖音热门视频数据已成为内容运营、竞品分析及营销决策的关键。本文将手把手教你通过抖音开放平台API获取视频详情数据，并提供完整的代码实现及商业化应用思路。 一、抖音API权限申请与核心接口 抖音API需企业资质认证&…...
【数学建模】灰色关联分析模型详解与应用
灰色关联分析模型详解与应用 文章目录 灰色关联分析模型详解与应用引言灰色系统理论简介灰色关联分析基本原理灰色关联分析计算步骤1. 确定分析序列2. 数据无量纲化处理3. 计算关联系数4. 计算关联度 灰色关联分析应用实例实例：某企业生产效率影响因素分析 灰色关联…...
Spring Boot 与 Couchbase 整合教程
精心整理了最新的面试资料和简历模板，有需要的可以自行获取 点击前往百度网盘获取 点击前往夸克网盘获取 Spring Boot 与 Couchbase 整合教程 环境要求 JDK 8Spring Boot 2.7.xCouchbase Server 7.xMaven/Gradle 步骤 1：创建Spring Boot项目 使用 st…...
Oracle ASM Failgroup故障组
Oracle ASM Failgroup故障组 1. 故障组的核心作用2. 故障组的配置规则3. 故障组的设计最佳实践4. 故障组的实际示例场景1：普通冗余（2个故障组）场景2：高冗余（3个故障组，跨数据中心） 关键注意事项…...
深度学习框架PyTorch——从入门到精通（2）张量
又名：张亮的一生~~ 张量（Tensors）初始化张量张量的属性张量上的操作与NumPy桥接 张量（Tensors） 张量是一种专门的数据结构，类似Python中的数组或者矩阵。在Torch中，我们使用张量来编码模型的输…...
pytorch小记（十三）：pytorch中`nn.ModuleList` 详解
pytorch小记（十三）：pytorch中nn.ModuleList 详解 PyTorch 中的 nn.ModuleList 详解1. 什么是 nn.ModuleList？2. 为什么不直接使用普通的 Python 列表？3. nn.ModuleList 的基本用法示例：构建一个包含两层全连…...
C语言-动态内存管理
1.为什么要有动态内存分配 我们现如今已经掌握的内存开辟方式有 int main() {int a 0;int arr[30] { 0 };return 0; } 这两种方式，但是这种开辟空间的方式有两个特点： 1.空间开辟大小是固定的 2.数组在申明的时候，必须指定数组的长度&…...
深入解析MySQL数据库分库分表技术
友情提示：本文内容由银河易创（https://ai.eaigx.com）AI创作平台gpt-4-turbo模型生成，仅供参考。 随着互联网应用的快速发展，单一数据库在面对大规模数据时可能会遇到性能瓶颈。因此，数据库分库分表作为一种…...
【Embedded World 2025：边缘 AI、存储革新与 1X nm 工艺重塑嵌入式未来】
Embedded World 2025于3月11-13日在德国纽伦堡举办，作为全球嵌入式系统领域顶级盛会，汇聚超千家展商与3万专业观众，聚焦嵌入式智能、安全管理及行业解决方案。展会呈现边缘AI、低功耗MCU、5G RedCap、新型存储及车规级技术等前沿方向…...
【人工智能基础2】机器学习、深度学习总结
文章目录 一、人工智能关键技术二、机器学习基础1. 监督、无监督、半监督学习2. 损失函数：四种损失函数3. 泛化与交叉验证4. 过拟合与欠拟合5. 正则化6. 支持向量机 三、深度学习基础：深度神经网络1、概念与原理2、多层神经网络训练方法 一、人工智能关键…...
MySQL如何存储表情符号？
存储表情符号 默认mysql的字符集是utf8，排序规则为 utf8_general_ci INSERT INTO department (name) VALUES (😄)在存储表情的时候会报 1366 - Incorrect string value: \xF0\x9F\x98\x84 for column name at row 1, Time: 0.007000s 这时需要修改字符…...
Unity Shader 学习16：全局光照 概念理解
- 全局光照 直接光 间接光，在没有开启GI的情况下是不计算间接光的（如果放了光照探针 倒是可以模拟间接光 <光照探针只影响动态物体>）； - 处理对象：静态物体(static) 、 非静态(动态)物体； - 计算方…...
Jobby、Quarkus 和 Spring Boot对比
Jobby、Quarkus 和 Spring Boot 是三种不同的 Java 框架，各自有不同的设计目标和适用场景。以下是对它们的详细对比： 1. 设计目标 框架设计目标Jobby轻量级的任务调度框架，专注于任务调度和执行。Quarkus面向云原生和 Kubernetes 的 Java 框…...
Dubbo 服务发现
总览 学习 Dubbo 的服务发现机制，可以从以下几方面入手： 注册中心的配置服务的注册客户端拉取服务列表服务列表的本地缓存服务提供者列表变更的监听机制服务发现的接口设计 注册中心的配置 Dubbo 通过解析用户配置决定使用的注册中心。比如用户配置了…...
Pytorch使用手册—自定义 C++ 和 CUDA 运算符（专题五十一）
你将学到什么 如何将用 C++/CUDA 编写的自定义运算符与 PyTorch 集成如何使用 torch.library.opcheck 测试自定义运算符先决条件 1. PyTorch 2.4 或更高版本 2. 对 C++ 和 CUDA 编程有基本了解 注意 本教程也适用于 AMD ROCm，无需额外修改。 PyTorch 提供了一个庞大的运算符库…...
Linux 实时同步服务实现（Rsync 结合 Inotify）
文章目录 1. 实时同步服务介绍2. Inotify 机制介绍3. Inotify-toolRsync 实时同步实践3.1 确认远程数据传输服务部署完成3.2 检查Linux系统是否支持Inotify实时监控3.3 安装inotify-tools3.4 命令测试3.5 重要监控事件汇总3.6 使用步骤 4. Sersync 工具使用（重点&am…...
用Java写斗地主前期工作的一些小想法
目前我们并不是要实现一个游戏，而是要对斗地主游戏做准备，主要是做牌+洗牌+发牌+给发的牌进行排序。在这个过程中我希望通过集中方式来实现： 1. 使用集合+方法+字符串的运用完成以上功能 2. 使用面向对象思想，对1做改进，主要是对其排序的改进，从而理解面向对象的真正意…...
鸿蒙数据持久化之首选项
场景介绍 用户首选项为应用提供Key-Value键值型的数据处理能力，支持应用持久化轻量级数据，并对其修改和查询。当用户希望有一个全局唯一存储的地方，可以采用用户首选项来进行存储。Preferences会将该数据缓存在内存中，当用户读取…...
将bin文件烧录到STM32
将bin文件烧录到STM32 CoFlash下载生成hex文件hex2bin使用下载bin到单片机 CoFlash下载 选择需要安装的目录 在Config中可以选择目标芯片的类型 我演示的是 stm32f103c8t6 最小系统板 Adapter：烧录器类型 Max Clock：下载速度 Por：接口类型&am…...
AtCoder Beginner Contest 397（ABCDE）
目录 A - Thermometer 翻译： 思路： 实现： B - Ticket Gate Log 翻译： 思路： 实现： C - Variety Split Easy 翻译： 思路： 实现： D - Cubes 翻译：…...
jasypt-spring-boot-starter项目如何使用jasypt加密密码
import org.jasypt.encryption.pbe.StandardPBEStringEncryptor; import org.jasypt.iv.RandomIvGenerator; import org.jasypt.salt.RandomSaltGenerator;/*** 加密密码的工具** author xxx* since 2025-03-17*/ public class JasyptTest {public static void main(String[] a…...
[AI速读]混合语言IP集成：挑战与高效解决方案
在现代SoC（系统级芯片）设计中，IP（知识产权模块）复用是提升开发效率的关键。然而，当设计涉及多种硬件描述语言（如SystemVerilog、VHDL、SystemC）时，如何高效集成不同语言的IP模块成为一大难题。本文将从实际设计场景出发，探讨混合语言IP集成的核心挑战，并介绍一套方法…...
SpringSecurity——如何获取当前登录用户的信息
目录 1. 直接注入 Principal 2. 直接注入 Authentication 3. 注入 UsernamePasswordAuthenticationToken 4. 通过 SecurityContextHolder 获取 5. 使用自定义工具方法 总结 如何获取更多的用户信息 自定义用户实体类 如何忽略某些字段（不返回前端ÿ…...