|-------|------|---------------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------------------------------|-----|
| 类别 | 排序方法 | 时间复杂度 || 空间复杂度 | 稳定性 |
| 类别 | 排序方法 | 平均情况 | 特殊情况 | 空间复杂度 | 稳定性 |
| 插入 排序 | 插入排序 |
| 基本有序最优
|
| 稳定 |
| 插入 排序 | 希尔排序 |
| |
| 不稳定 |
| 选择 排序 | 选择排序 |
| |
| 不稳定 |
| 选择 排序 | 堆排序 |
| |
| 不稳定 |
| 交换 排序 | 冒泡排序 |
| |
| 稳定 |
| 交换 排序 | 快速排序 |
| 基本有序最差
|
| 不稳定 |
| 归并排序 ||
| |
| 稳定 |
| 基数排序 || | | | 稳定 |
排序算法的对比
蒋劲豪2024-03-10 10:34
相关推荐
地平线开发者2 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作kyle~3 小时前
SHA-256 哈希去重风落青芜6 小时前
链式二叉树的实现与基本操作青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析wo_jack7 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑罗西的思考20 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统ashiho21 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)数据工匠老o21 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径黑客笔记21 小时前
安全态势感知中的资产失陷排名思考