logo标签列表

归并排序的稳定性

mergesortstability
7

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

阅读维基页面... - Mitch Wheat
这不是一个原地排序算法，因此也许通过需要更大的内存块，我们可以说它和所需的内存一样不稳定。 - Rey Gonzales
@ReyGonzales 我认为在评估排序算法的稳定性时，这不是我们讨论的内容。即使如此，大多数非原地排序算法往往是稳定的，例如归并排序。 - Sal Rahman
1个回答
8
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接