各排序算法时间复杂度和空间复杂度对比总结

各排序算法时间复杂度和空间复杂度对比总结 排序算法稳定性：是指待排序列的序列中有两个或两个以上相同的项，排序前和排序后，看这些相同的项的相对位置有没有发生变化。如果没有发生变化，就是稳定的；如果发生变化，就是不稳定的。 对于算法的平均时间复杂度和稳定性的一种快速记忆法

>>阅读原文<<