打个比方:
对以下元组按照第一个数进行排列:
(4,1)(3,1)(3,7)(5,6)
在这个状况下,有可能产生两种不同的结果,一个是让相等键值的记录维持相对的次序,而另外一个则没有:
第一种情况(3,1)(3,7)(4,1)(5,6) (维持次序)
第二种情况(3,7)(3,1)(4,1)(5,6) (次序被改变)
则出现第一种情况所使用的排序算法就是稳定的。
打个比方:
对以下元组按照第一个数进行排列:
(4,1)(3,1)(3,7)(5,6)
在这个状况下,有可能产生两种不同的结果,一个是让相等键值的记录维持相对的次序,而另外一个则没有:
第一种情况(3,1)(3,7)(4,1)(5,6) (维持次序)
第二种情况(3,7)(3,1)(4,1)(5,6) (次序被改变)
则出现第一种情况所使用的排序算法就是稳定的。