讨论排序算法的稳定性有何意义？

来源：百度知道 编辑：UC知道 时间：2024/06/21 18:59:49
排序稳定不稳定似乎没有什么区别，为什么要讨论排序的稳定性呢？请问有什么用处啊？
恕偶知识浅薄，啥叫健壮性？
golden 讲的也好深奥....个已经用其它方法排序好的数组里，为啥还要再用另一种方法排序？

稳定性在某种方面反映着算法的健壮性
而算法的健壮性直接影响着所在程序的健壮性
so~

当然有区别了.
有时了为稳定宁愿不要速度.

比如在一个已经用其它方法排序好的数组里.要用另外一个方法排序.如果一样的话要参考另一方法排序的顺序的时候.
这就是稳定的用处了.