标签： sorting stability
我想知道为什么合并排序是稳定的而快速排序不是。 我知道如果相对顺序一直保留，那么它是稳定的。
不应该合并排序仍然打破平局？如果不打破平局，它会保持稳定吗？
我知道如果没有打破平局，快速排序将会不稳定。
答案 0 :(得分：0)
看起来Stack已经在不同的线程中涵盖了答案
Quick Sort Vs Merge Sort