数据结构算法 - 常用排序算法小结

先一张图整体说明下：

关于算法选择

明显，单纯要快的时候正常是使用快排来排序。在 对空间和速度都有一定要求的时候可以使用堆排序。在解决实际问题需要排序稳定的时候可以使用归并排序。

算法在为了获取更低时间复杂度上要牺牲一定的空间，在为了获得更低的空间复杂度上会牺牲一定的时间，而两者都要的时候就很难做到稳定。因此，算法的选择不是一定的，都是根据题目来选择适合这道题目的算法。或者是通过算法的结合，在大数据部分使用一定算法，当数据在一定量时使用另一个算法。