Mergesort 合并排序的稳定性

合并排序是否稳定？我在一本书中读到，只要合并操作正确实现，合并排序是稳定的。那是真的吗？

是真的。这取决于如何正确实现合并排序

阅读wiki页面……它不是一个就地排序算法，因此，也许通过需要更大的内存块，我们可以说它与所需的内存一样不稳定。@ReyGonzales我不认为这是我们在评估排序算法稳定性时所说的。即使如此，大多数没有到位的排序算法往往是稳定的，比如合并排序。