若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是( )的。
【正确答案】:稳定
【题目解析】:
若任意两个关键字相同的记录Ri和Rj。排序之前Ri在Rj之前,排序之后Ri依然在Rj之前,则称该排序方法是稳定的;反之,称该排序方法是不稳定的。
简单理解为:相对次序仍保持不变就稳定,相对次序变了就不稳定。
若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是( )的。
若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是( )的。
若任意两个关键字相同的记录Ri和Rj。排序之前Ri在Rj之前,排序之后Ri依然在Rj之前,则称该排序方法是稳定的;反之,称该排序方法是不稳定的。
简单理解为:相对次序仍保持不变就稳定,相对次序变了就不稳定。