若在待排序列中存在次关键字相同的记录Ki=Kj,按次关键字排序,排序前Ki领先于Kj,排序后顺序不变,则称该方法是______ ,反之是______ 。
举一反三
- 9章--在待排序的一组关键码序列k1,k2,…kn中, 若ki和kj 相同, 且在排序前ki领先于kj, 那么排序后, 如果ki和kj 的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj 领先于ki的情形, 则称此类排序为不稳定的。( )是稳定的排序方法。
- 在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。___________是稳定的排序方法。 A: 快速排序 B: 简单选择排序 C: 堆排序 D: 冒泡排序
- 若在待排序的序列中，两个元素的值相同，排序前元素A领先于元素B,排序后AB元素的顺序仍然保持不变，则称此类排序方法是稳定的（）
- 若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。
- 待排序的序列中存在多个关键字相同的数据记录，经过排序之后仍然保持它们之间的相对次序位置不变，则称这种排序方法是有效的排序方法。