排序算法的稳定性有什么意义?

【排序算法的稳定性有什么意义?】
排序算法的稳定性有以下意义:3360
1.稳定意味着具有相同原始键值的元素以相同的相对位置排序 。学习时,程序中要排序的元素可能是简单类型 。实际上,实际使用时,它可能会对一个复杂类型的数组进行排序,排序后的键实际上只是这个元素的一个属性 。对于简单类型,数值就是它的全部含义 。
2.对于复杂类型,不应该被交换的元素如果被交换,可能会被交换 。例如,一个“学生”数组按年龄排序 。“学生”的对象不仅包含“年龄”,还包含许多其他属性 。稳定的排序将确保在比较时,如果两个学生年龄相同

    推荐阅读