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

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


【正确答案】:稳定
【题目解析】:

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

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


Top