标签：http ar art r ef 算法 tt algorithm d
稳定性（Stability）：先按性质A排序，再按性质B排序，性质B相同的那些项是否仍然是按性质A排序的？
一个稳定的排序，相同值的元素应仍保持相对顺序（relative order）
稳定的算法：插入排序、Mergesort等
不稳定的算法：选择排序：Shellsort等
普林斯顿大学算法课 Algorithm Part I Week 3 排序稳定性 Stability
标签：http ar art r ef 算法 tt algorithm d
原文地址：http://www.cnblogs.com/Jimtastic/p/4003591.html
