7

归并排序稳定吗?我在一本书中读到它说只要合并操作正确实施,合并排序是稳定的。真的吗?

4

1 回答 1

8

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

于 2013-02-23T04:39:22.013 回答