排序算法稳定性

1，定义：所谓排序算法（Sorting algorithm stability）稳定性，如果A_i = A_j，排序前A_i在A_j之前，排序后A_i还在A_j之前，则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变。

2，看完这个定义一脸蒙蔽，后来找个例子才看懂的。把原本按学号排序的一个班级的学生重新按照身高拍一下序，原来按学号拍的序还可以用。