九大排序算法

版权声明：转载请声明 https://blog.csdn.net/qq_40732350/article/details/84503788

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

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

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

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

优点：

缺点：

优化：

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

优点：
缺点：
优化：

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

优点：
缺点：
优化：

最下值和最大值同时查找

排序算法(四)：堆排序

优点：
缺点：
优化：

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

优点：
缺点：
优化：

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

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

优点：
缺点：
优化：

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

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

优点：
缺点：
优化：

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

优点：
缺点：
优化：

参考博文：

https://www.cnblogs.com/openeim/p/3921645.html

https://www.cnblogs.com/zhaoshuai1215/p/3448154.html