排序

这是一篇关于排序的思维导图，主要内容包括：外部排序，归并排序，插入排序，分配排序，基本概念，交换排序。

排序

• 分配排序
  • 二叉 排序树
  • 平衡二叉 排序树
• 交换排序
  • 冒泡排序
  • 快速排序
• 外部排序
  • 磁盘排序
  • 磁带排序
• 归并排序
• 插入排序
  • 直接插入排序
  • 折半插入排序
  • 希尔排序
• 基本概念
  • 内部排序 /外部排序
  • 主关键字 /次关键字
  • 排序稳定性