0

我想知道为什么归并排序是稳定的而快速排序不是。我知道如果相对顺序一直保持不变，那么它就是稳定的。

合并排序不应该仍然打破平局吗？当它不进行平局时它仍然稳定吗？

我知道如果不打破平局，快速排序将不稳定。

你能给我一些例子吗？谢谢你

4

1 回答 1

0

看起来 Stack 已经在另一个线程中给出了答案

快速排序与合并排序

于 2011-11-15T01:59:58.327 回答