排序前后,若关键字相等的两条记录的相对顺序不变,则称排序算法是稳定的。(
)
)
举一反三
- 在排序算法中,若排序前后具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是不稳定的。
- 数据结构与算法里,下列选项中关于稳定排序说法正确的是()。 A: 稳定排序是指对于关键字相等的记录,排序前后相对位置不变 B: 稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化 C: 稳定排序是指排序是指将记录变成无序的
- 数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。 A: 稳定排序 B: 不稳定排序 C: 不确定是稳定排序还是不稳定排序 D: 基数排序
- 如果排序算法是稳定的,则关键字相同的两个记录排序前后相对次序______。
- 若序列中关键字相同的记录在排序前后的相对次序不变,则称该排序算法是稳定的排序算法