1.1排序算法的稳定性

 

• 1.算法
  • 1.1排序算法的稳定性
  • 1.2二分法
  • 1.3归并排序法
  • 1.4归并排序法
  • 1.5冒泡排序法
  • 1.6选择排序算法
  • 1.7插入排序法
• 2.树和树算法
  • 2.1树的概念
  • 2.2二叉树
  • 2.3树的遍历
• Published with GitBook

1.1排序算法的稳定性

排序算法的稳定性

稳定性：稳定排序算法会让原本有相等键值的记录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的记录R和S，且在原本的列表中R出现在S之前，在排序过的列表R也将时在S前面。

当相等的元素是无法分辨的，比如像是整数，稳定性并不是一个问题。然而，假设以下的数对将要以他们的第一个数值来排序。

(4,1) (3,1) (3,7) (5,6)

在这个情况下，有可能产生两种不同的结果，一个是让相等键值的记录维持相对的次序，而另外一个则没有：

(3,1) (3,7) (4,1) (5,6)  (维持次序)
(3,7) (3,1) (4,1) (5,6)  (次序改变)

上述的次序改变情况就是属于不稳定情况

来源：oschina

链接：https://my.oschina.net/u/4411146/blog/4333980