标签： mergesort stability
合并排序稳定吗？我在一本书中读到它，只要合并操作正确实施，合并排序就是稳定的。这是真的吗？
答案 0 :(得分：8)
真。这取决于您如何正确实现合并排序。 http://en.wikipedia.org/wiki/Stable_sort#Stability