排序算法之简介

排序算法

---

排序算法简单分成两类：

• 内部排序：数据记录在内存中进行排序
• 外部排序：因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存

---

学习笔记中有去学习以下的排序算法：

• 简单排序：
  • 冒泡排序
  • 选择排序
  • 插入排序
• 其他排序：
  • 希尔排序
  • 并归排序
  • 快速排序
  • 堆排序
  • 计数排序
  • 桶排序
  • 基数排序