数据结构

定义 排序前后两个相等的数相对位置不变，则稳定 稳定性的好处 从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用 各排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法 基数排序、冒泡排