A-A+

在待排序的一组关键码序列 k1 k2 … kn 中 若 ki和kj相同 且在排序前ki先于kj 那么排序

2020-05-17 03:35:12 IT认证 阅读 194 次

问题详情

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

A. 快速排序 B. 简单选择排序 C. 堆排序 D. 冒泡排序

请帮忙给出正确答案和分析,谢谢!

参考答案

考点:

分享到: