Question

排序算法稳定性是指（ ）。

A.经过排序后，能使关键字相同元素保持原顺序中相对位置不变
B.经过排序后，能使关键字相同元素保持原顺序中相对位置改变
C.排序算法性能与被排序元素个数关系不大
D.排序算法性能与被排序元素个数关系密切

Answer 1

【答案】：A
排序算法稳定性是指排序后关键字相同元素保持原顺序中相对位置不变。