济南大学数据结构第十章.ppt

第十章 内部排序 10.1 排序 3 10 5 78 36 3 5 10 36 78 稳定排序 与 不稳定排序 假设 Ki = Kj 且排序前序列中 Ri 领先于 Rj 若在排序后的序列中 Ri 仍领先于 Rj 则称排序方法是稳定的 若在排序后的序列中 Rj 领先于 Ri 则称排序方法是不稳定的 例序列 3 15 8 8 6 9 若排序后得 3 6 8 8 9 15 稳定的 若排序后得 3 6 8