合并排序的稳定性

合并排序是否稳定？我在一本说明合并排序稳定的书中读到，只要合并操作正确执行。真的吗？请用一个例子来解释它。合并排序的稳定性

2013-02-23 Mr.Php

阅读维基页面... – 2013-02-23 04:38:09

这不是一个就地排序算法，所以也许需要更大的内存块，我们可以说它和它所需要的内存一样不稳定。 – 2013-02-23 04:38:12

@ReyGonzales当我们评估排序算法的稳定性时，我不认为这就是我们所说的。即便如此，大多数不存在的排序算法往往是稳定的，比如合并排序。 – 2016-11-07 06:06:14

true。这取决于您如何正确实施合并排序。 http://en.wikipedia.org/wiki/Stable_sort#Stability

2013-02-23 04:39:22 NinjaV

回答