经典排序算法-名词索引

1、排序稳定性

通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果a= b，a原来在位置前，排序后a还是要在b位置前。