首页 › 答案 › 题库 › 博览群书

在待排序的一组关键码序列k1,k2,…,,kn中,若ki和kj相同,且在排序前ki先于kj,那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。()是稳定的排序方法。

在待排序的一组关键码序列k1,k2,…,,kn中,若ki和kj相同,且在排序前ki先于kj,那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。()是稳定的排序方法。
A.快速排序
B.简单选择排序
C.堆排序
D.冒泡排序
正确答案:D