排序算法.md 801 B


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]]

相关页面

  • [[排序]]
  • [[堆]]