【算法学习笔记】排序算法详解-稳定性，各排序算法排序方法

内容来自：https://zhuanlan.zhihu.com/p/36120420 定义 稳定性定义：排序前后两个相等的数相对位置不变，则算法稳定。 好处 从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。 各排序算法的稳定性 稳定的排序： 基数排序、冒泡排序、直接插入排序、两分插入排序、归并排序 不稳定的排序： 堆排序、快速排序、希尔排序、直接选择排序 排序算法

>>阅读原文<<