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

分类: 文章 • 2024-06-05 10:19:16

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

排序算法稳定性：是指待排序列的序列中有两个或两个以上相同的项，排序前和排序后，看这些相同的项的相对位置有没有发生变化。如果没有发生变化，就是稳定的；如果发生变化，就是不稳定的。

对于算法的平均时间复杂度和稳定性的一种快速记忆法

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