数据结构——排序的稳定性

稳定性:

数组 arr 中有若干元素,其中元素 A 在元素 B 前边,如果使用某种排序算法之后,能够保持 元素 A 仍然在元素 B 的前边,就说这个算法是稳定的。

常见算法的稳定性以及平均时间复杂度:

数据结构——排序的稳定性_第1张图片

你可能感兴趣的:(数据结构,数据结构)