Arrays MergeSort实现的稳定性
mergesort的实现是否会影响其稳定性Arrays MergeSort实现的稳定性,arrays,algorithm,linked-list,quicksort,mergesort,Arrays,Algorithm,Linked List,Quicksort,Mergesort,mergesort的实现是否会影响其稳定性 例如，如果我们使用数组来实现合并排序，这是否比合并排序的链表实现更不稳定 数组或链表合并排序的自顶向下（递归）和自底向上（迭代）实现的大多数实现都是稳定的。关键因素在于合并函数，只要合并函数在“右”元素之前移动相等的“左”元素，它就会稳定。比较可以是“left”元素合并排序应该是稳定的。使用列表还是数组更多地取决于使用它的目的 如果排序方法保持数组中键相等的元素的相对顺序，则排序方法是稳定的 自顶向下和自下而上的实现都是稳定的方法。它独立于数组或链表。
例如，如果我们使用数组来实现合并排序，这是否比合并排序的链表实现更不稳定 数组或链表合并排序的自顶向下（递归）和自底向上（迭代）实现的大多数实现都是稳定的。关键因素在于合并函数，只要合并函数在“右”元素之前移动相等的“左”元素，它就会稳定。比较可以是“left”元素合并排序应该是稳定的。使用列表还是数组更多地取决于使用它的目的 如果排序方法保持数组中键相等的元素的相对顺序，则排序方法是稳定的
自顶向下和自下而上的实现都是稳定的方法。它独立于数组或链表。排序算法是否稳定。没有“不稳定”这回事