稳定排序与不稳定排序

稳定排序与不稳定排序

假设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   不稳定的


你可能感兴趣的:(稳定排序与不稳定排序)