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

稳定性： 数组 arr 中有若干元素，其中元素 A 在元素 B 前边，如果使用某种排序算法之后，能够保持 元素 A 仍然在元素 B 的前边，就说这个算法是稳定的。 常见算法的稳定性以及平均时间复杂度：

>>阅读原文<<