排序

假设\(K_i=K_j (1 \leq i \leq n,1 \leq j \leq n,i \neq j)\),且在排序前的序列中\(R_i\)领先于\(R_j\)(即i<j)。若在排序后的序列中\(R_i\)仍领先于\(R_j\),则称所用的排序方法是稳定的;反之,若可能使排序后的序列中Rj领先于Ri,则称所用的排序方法是不稳定的

插入排序

交换排序

选择排序

归并排序

基数排序

外部排序