排序算法之简介

排序算法

排序算法是将一组数据三致电给顺序进行排列的方法。

• 分为：内部排序和外部排序
• 内部排序：将要处理的所有数据都加载到内部存储器中进行排序。
• 外部排序：数据量过大时，无法全部加载到内存中，需要借助外部存储进行排序

内部排序

1. 插入排序
   1. 直接插入排序
   2. 希尔排序
2. 选择排序
   1. 简单选择排序
   2. 堆排序
3. 交换排序
   1. 冒泡排序
   2. 快速排序
4. 归并排序
5. 基数排序（桶排序）