Java面试题：稳定和不稳定排序算法之间的区别-MergeSort与QuickSort

• 来源 | 愿码(ChainDesk.CN)内容编辑
• 愿码Slogan | 连接每个程序员的故事
• 网站 | http://chaindesk.cn
• 愿码愿景 | 打造全学科IT系统免费课程，助力小白用户、初级工程师0成本免费系统学习、低成本进阶，帮助BAT一线资深工程师成长并利用自身优势创造睡后收入。
• 官方公众号 | 愿码 | 愿码服务号 | 区块链部落
• 免费加入愿码全思维工程师社群 | 任一公众号回复“愿码”两个字获取入群二维码

---

本文阅读时长：6min

你是否理解QuickSort与MergeSort之间的区别？你稳定和不稳定的排序算法的含义是什么？

当面试官问到以上问题应如何回答？
如果排序算法保持数字/记录的相对顺序，即如果需要排序1 1 2 3，那么如果不更改前两个排序的顺序，则认为排序算法是稳定的，但如果交换它们，则尽管总体结果或排序顺序保持不变，但它将变得不稳定。

当您对对象进行排序时（例如，按键对键值对进行排序），这种差异会变得更加明显。在稳定算法的情况下，保留键值对的原始顺序，如下例所示。

实际上，如果您忘记提及这些概念，面试官可能会将此问题视为快速排序与合并排序的后续工作。

quicksort和mergesor