九大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。

快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；

​​十大经典排序算法（动图演示）​​

​​排序算法(一)：直接插入排序​​

优点：

缺点：

优化：

​​排序算法(二)：希尔排序​​

优点：
缺点：
优化：

​​排序算法(三)：简单选择排序​​

优点：
缺点：
优化：

最下值和最大值同时查找

​​排序算法(四)：堆排序​​

优点：
缺点：
优化：

​​排序算法(五)：冒泡排序​​

优点：
缺点：
优化：

1. 设置是否交换的标志exchange
2. 设置最后一次交换的位置
3. 同时交换最大值和最小值

​​排序算法(六)：快速排序​​

优点：
缺点：
优化：

1. 三数取中法
2. 当待排序序列的长度分割到一定大小后，使用插入排序
3. 取随机基数

​​排序算法(七)：归并排序​​

优点：
缺点：
优化：

​​排序算法(八)：桶排序/基数排序​​

优点：
缺点：
优化：