稳定性（Stability）：先按性质A排序，再按性质B排序，性质B相同的那些项是否仍然是按性质A排序的？
一个稳定的排序，相同值的元素应仍保持相对顺序（relative order）
稳定的算法：插入排序、Mergesort等
不稳定的算法：选择排序：Shellsort等
posted on 2014-10-01 21:23 Jimtastic 阅读(196) 评论(0) 编辑 收藏 举报
