开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >排序和稳定性

问排序和稳定性
EN

Stack Overflow用户

提问于 2011-11-15 09:30:19

回答 1查看 98关注 0票数 0

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

合并排序不也应该打破平局吗？当它不打破平局时，它还会稳定吗？

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

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

EN

回答 1

Stack Overflow用户

发布于 2011-11-15 09:59:58

看起来Stack已经在不同的线程中包含了答案

Quick Sort Vs Merge Sort

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8130434

复制

相似问题