排序稳定性

一、概念

排序的稳定性是指一个数组排序后，相同数值的元素的相对顺序不变。
例：

• 在student类中有年级属性和成绩属性

• 现在有一个student数组，{student0{3,90}，student1{4,60}，student2{3,70}，student3{4,80}}

• 先按成绩排序
  {student1{4,60}，student2{3,70}，student3{4,80}，student0{3,90}}

• 再按上面按成绩排序后的基础上按年级排序，此时稳定的排序算法会与不稳定的算法出现不同情况：

1. 不稳定的排序：
   {student0{3,90}，student2{3,70}，student3{4,80}，student1{4,60}}
2. 稳定的排序
   {student2{3,70}，student0{3,90}，student1{4,60}，student3{4,80}}

二、排序算法的稳定性：

图片.png