数据结构011_排序算法(上)

排序也称排序算法(Sort Algorithm)。分为内部排序和外部排序。

• 内部排序：将需要处理的所有数据都加载到内部存储器(内存)中进行排序。
• 外部排序：数据量过大，无法全部加入到内存中，需要借助外部存储(文件等)进行排序。

常见的排序算法分类：(以下五种都属于内部排序)

1.插入排序：

• 直接插入排序
• 希尔排序

2.选择排序：

• 简单选择排序
• 堆排序

3.交换排序：

• 冒泡排序
• 快速排序

4.归并排序

5.基数排序