如果在排序过程中不改变关键字相同的记录的相对位置,则认为该排序方法是()

如果在排序过程中不改变关键字相同的记录的相对位置,则认为该排序方法是()
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
【正确答案】:B
【题目解析】:考查:排序算法的稳定性。如果待排序的文件中,存在有多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是稳定的;反之,则是不稳定的。