简答判断题
👁️ 浏览量:

试题题干

若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是的。

参考答案

试题解析

若任意两个关键字相同的记录Ri和Rj。排序之前Ri在Rj之前,排序之后Ri依然在Rj之前,则称该排序方法是稳定的;反之,称该排序方法是不稳定的。

简单理解为:相对次序仍保持不变就稳定,相对次序变了就不稳定。