---
title: 排序算法
tags:
  - concept
  - data-structure-and-algorithm
  - sort
  - joplin
type: concept
source_type: reconstructed
created: 2026-04-22
updated: 2026-04-22
---

# 排序算法

> [!abstract]
> 排序算法研究如何把无序序列调整为有序序列，核心比较维度包括时间复杂度、空间复杂度和稳定性。

## 常见类别

- 插入类排序
- 交换类排序
- 选择类排序
- 堆排序

## 复习重点

- 比较平均和最坏复杂度
- 比较稳定性
- 比较是否原地排序

## 来源

- [[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/8.排序.md]]
- [[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/3.堆--以最大堆为例.md]]

## 相关页面

- [[排序]]
- [[堆]]