老师，关于归并排序是否稳定

Question

老师，如果要使归并排序是稳定的，箭头方向是不是应该改成<=呀

Answer 1

liuyubobobo 2018-11-01 02:18:32

大赞！你说得对，在讲归并排序算法的时候，没有想强调稳定性，在编写逻辑的时候就忽略了：-（

谢谢提醒！：）

继续加油！

• 慕桂英雄 #1

  merge的时候如果两个数相等，先取右边的数，这有什么问题吗？哪里不稳定了？

• liuyubobobo 回复 慕桂英雄 #2

  稳定排序是一个特有的概念，我在课程讲完堆排序后会向大家总结的：）继续加油！：）