几种常见算法的介绍及复杂度分析.pdf

. 几种常见算法的介绍及复杂度分析 1.基本概念 1.1 稳定排序 (stable sort)和非稳定排序 稳定排序是所有相等的数经过某种排序方法后仍能保持它们在排序之前的相对次序 反 之就是非稳定的排序比如一组数排序前是 a1,a2,a3,a4,a5其中 a2=a4经过某种排序 后为 a1,a2,a4,a3,a5则我们说这种排序是稳定的因为 a2排序前在 a4的前面排序后它还 是在 a4的前面