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