TIP

本文主要是介绍 常用排序算法-介绍 。

• 概述：
• 相关概念：
• 八大排序 的性能比较：
• 综合性能最好的内部排序算法
• 参考文章

概述：

一般使用的八大排序算法是：插入排序、选择排序、冒泡排序、希尔排序、归并排序、快速排序、堆排序、基数排序，每个方法有其适合的使用场景，可以根据具体数据进行选择.

相关概念：

内部排序：排序期间元素全部存放在内存中的排序；

外部排序：排序期间元素无法全部存放在内存中，必须在排序过程中根据要求不断地进行内外存之间移动地排序；

(这八种排序算法中除了多路归并排序是外部排序，其他都是内部排序)

稳定性：指的是经过排序后，值相同的元素保持原来顺序中的相对位置不变.

各算法时间复杂度、空间复杂度、所需辅助空间与稳定性如下：

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

八大排序 的性能比较：

综合性能最好的内部排序算法

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

参考文章

• https://blog.csdn.net/hguisu/article/details/7776068