使用某个排序方法,对它按进行排序,若对原先具有相同键值元素间的位置关系,排序前与排序后保持一致,称此排序方法是的,反之,则称为的。
举一反三
- 若采用某种排序方法对某一组数据进行排序后,关键字值相同的元素的相对次序与排序前保持一致,则说明该排序算法具有稳定性。
- 若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。
- 若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是() A: 内部排序 B: 稳定排序 C: 外部排序 D: 不稳定排序
- 在排序前,关键字值相等的不同记录,排序后相对位置保持______ 的排序方法,称为稳定排序方法。
- 若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是______ 的,否则称为______ 的。