《数据结构与算法》考点解析:内部排序.pdf

内部排序考点精解 大学生求职考试网/微信平台教研团队 1.1稳定排序(stable sort)和非稳定排序 稳定排序是所有相等的数经过某种排序方法后仍能保持它们在排序之前的相对次序反之就是非 稳定的排序 比如一组数排序前是a1,a2,a3,a4,a5其中a2 a4经过某种排序后为a1,a2,a4,a3,a5 则我们说这种排序是稳定的因为a2排序前在a4的前面排序后它还是在a4的前面假如变成 a1