什么是排序的稳定性？

具有稳定性的排序算法，排序出来的数字相对次序不会混乱

那什么是相对次序呢？

相对次序

如果是纯数字，那么他的相对次序很难看出来。

即使是第一个“5” 和第二个 “5” 交换了顺序，我们也看不出来

若排序的数据是对象，那就大不一样了

假如要排序的对象是学生。若排序不具有稳定性，那可能就会发生混乱

假如排序规则是： 1、先按年龄从小到大排 2、若年龄相同，按名字首字母升序排

若不能保证排序的稳定性，那么张三很可能就跑到了李华前面