mergesort的实现会影响其稳定性吗？
例如，如果我们使用数组来实现合并排序，那么它是否比链表实现的合并排序更不稳定？
最佳答案
数组或链表的合并排序的自上而下(递归)和自下而上(迭代)实现的大多数实现都是稳定的。关键因素在于合并函数，只要合并函数将相等的“左”元素移动到“右”元素之前，它就会稳定。比较可以是“左”元素<=“右”元素，或者在C++标准库的情况下，仅使用小于进行比较，其比较是“右”元素<“左”元素，因此“左”元素如果它是<=“右”元素，则会被移动。
另一个可能的问题是混合合并排序，它对小组元素使用不稳定的排序方法。
一般来说，交换相邻元素的排序(如冒泡排序)通常是稳定的，而交换非相邻元素的排序(如快速排序)通常不稳定。
关于arrays - 归并排序实现稳定性，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41008804/