稳定排序与不稳定排序
2012-06-09 15:01
351 查看
稳定排序与不稳定排序
假设Ki = Kj ，且排序前序列中Ri 领先于Rj ；
若在排序后的序列中Ri 仍领先于Rj ，则称排序方法是稳定的。
若在排序后的序列中Rj 仍领先于Ri ，则称排序方法是不稳定的。
例，序列 3 15 8 8 6 9
若排序后得 3 6 8 8 9 15 稳定的
若排序后得 3 6 8
8 9 15 不稳定的
假设Ki = Kj ，且排序前序列中Ri 领先于Rj ；
若在排序后的序列中Ri 仍领先于Rj ，则称排序方法是稳定的。
若在排序后的序列中Rj 仍领先于Ri ，则称排序方法是不稳定的。
例，序列 3 15 8 8 6 9
若排序后得 3 6 8 8 9 15 稳定的
若排序后得 3 6 8
8 9 15 不稳定的
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 