单选题 适中
#19824

下列关于排序的说法,正确的是( )。2025.12-5

下列关于排序的说法,正确的是( )。2025.12-5

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
分析排序算法的稳定性时,需考察相等元素在排序前后相对位置是否保持不变。快速排序通过基准划分元素,交换过程可能导致相等元素顺序改变。归并排序在合并有序子序列时,若遵守左子序列优先原则,则相等元素的相对位置得以保留。插入排序将元素逐个插入已排序部分,若插入位置选择包含等于比较元素的情况,则可维持相对顺序。冒泡排序通过相邻元素交换实现,每轮将最小(或最大)元素移动到边界位置,仅使用常量级额外空间完成排序操作。原地排序指辅助空间复杂度为O(1)。