本文总结了常见的八种排序算法的特点，并详细介绍了快速排序、三向快速排序及归并排序的应用场景。针对不同需求推荐合适的排序算法，如追求速度时选用快速排序，而在稳定性重要时则推荐使用归并排序。
在这篇之前，对常见的8中排序算法进行了梳理，《算法》第四版中的这一张图对各种排序算法的性能特点做了总结。
补充冒泡排序：稳定、原地排序、时间复杂度为n²，空间复杂度为1。
其它：
- 快速排序是最快的通用排序算法。
- 存在大量重复元素情况下，三向快速排序是不错的选择。
- 如果稳定性很重要而空间又不是问题，归并排序是最好的选择。
- 稳定性：如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是稳定的。
- 关于时间复杂度与空间复杂度中1、N、logN、N、NlogN、N²的含义可参见此文。
GitHub：https://github.com/AlbertKnag/algs-practice
（包含Java版与Javascript版所有排序算法样例代码）
上一篇：排序算法08：优先队列与堆排序
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
