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