排序算法

此篇导图是一篇关于排序算法的知识概括，其内容涵盖排序类算法，讨论的算法，算法与数据的关系以及算法的空间特性

排序算法

• 排序类算法
  • 讨论的算法
    • 快排序
    • 希尔排序
    • 归井
    • 堆排序
    • 插入
    • 选择
    • 冒泡
  • 算法的稳定性
    • 稳定算法
      • 归井
      • 插入
      • 冒泡
    • 不稳定
      • 堆排序
      • 快排序
      • 希尔
      • 选择
  • 算法与数据的关系
    • 数据不敏感
      • 归井排序
      • 选择排序
      • 堆排序
    • 数据敏感
      • 冒泡
      • 快排序
      • 插入排序
      • 希尔排序
  • 算法的空间特性
    • 需要使用堆栈或者递归实现
      • 快排
      • 希尔
    • 常数空间复杂度
      • 堆排序
      • 归井排序
      • 插入
      • 冒泡
      • 选择
• 讨论的算法
  • 快排序
  • 希尔排序
  • 归井
  • 堆排序
  • 插入
  • 选择
  • 冒泡
• 算法的空间特性
  • 需要使用堆栈或者递归实现
    • 快排
    • 希尔
  • 常数空间复杂度
    • 堆排序
    • 归井排序
    • 插入
    • 冒泡
    • 选择
• 算法与数据的关系
  • 数据不敏感
    • 归井排序
    • 选择排序
    • 堆排序
  • 数据敏感
    • 冒泡
    • 快排序
    • 插入排序
    • 希尔排序