概述

排序分为内部排序和外部排序：

• 内部排序：数据记录在内存中进行排序

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

  
  排序算法

我们这里所说的排序算法指的是内部排序算法。

详述

• 插入排序算法
• 选择排序算法
• 交换排序算法
  • 1.冒泡排序
  • 2.快速排序
• 归并排序算法
• 桶排序/基数排序算法

参考资料

• 八大排序算法

• 数据结构和算法的选择

• 最常用的10大算法题