算法学习-排序算法稳定性的意义

排序算法稳定性的意义

• 定义：对于序列$r[n](n=1,2,...,N)$，如果任意两个相同的元素$r[i]$和$r[j]$，在排序前有$i<j$且在排序后也保持$r[i]$在$r[j]$之前，则称该排序算法是稳定的。
• 意义：排序算法稳定性的意义在于，在对复杂的元素（拥有多个属性）的排序中，稳定的算法可以保留【原先相同元素之间的关系】。
• 比如一组商品原来按照价格从高到低排序，现在对其按销量从高到低排序。如果使用稳定的排序算法，可以保证在按销量排序后，相同销量的商品价格保持从高到低的排序。
• 参考https://www.cnblogs.com/lxy-xf/p/11321536.html