在待排序的n个数据元素中,若有数据元素的关键字值相等,在排序后,关键字相等的数据元素仍然保持原有前后顺序,则这种排序是不稳定的排序,否则就是稳定的排序。
举一反三
- 若在待排序的序列中,两个元素的值相同,排序前元素A领先于元素B,排序后AB元素的顺序仍然保持不变,则称此类排序方法是稳定的()
- 关键字值相等的不同记录,排序前后其前后的相对位置保持不变的排序方法称为(稳定的/不稳定) 排序。
- 如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( )就是不稳定的排序方法
- 在排序前,关键字值相等的不同记录,排序后相对位置保持______ 的排序方法,称为稳定排序方法。
- 数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。 A: 稳定排序 B: 不稳定排序 C: 不确定是稳定排序还是不稳定排序 D: 基数排序