按某关键字对记录序列排序, 若 在排序前和排序后仍保持它们的前后关系,______ 则排序算法是稳定的,否则是不稳定的。
举一反三
- 按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
- 数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。 A: 稳定排序 B: 不稳定排序 C: 不确定是稳定排序还是不稳定排序 D: 基数排序
- 在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。 下列的排序算法,哪些是稳定的排序算法呢?
- 在待排序的n个数据元素中,若有数据元素的关键字值相等,在排序后,关键字相等的数据元素仍然保持原有前后顺序,则这种排序是不稳定的排序,否则就是稳定的排序。
- 在排序算法中,若排序前后具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是不稳定的。