在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。下列的排序算法,哪些是稳定的排序算法呢?
A: 直接插入排序
B: 快速排序
C: 归并排序
D: 堆排序
A: 直接插入排序
B: 快速排序
C: 归并排序
D: 堆排序
举一反三
- 在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。 下列的排序算法,哪些是稳定的排序算法呢?
- 下列排序算法中,其中哪些排序方法是稳定的()。 A: 归并排序、起泡排序 B: 堆排序、起泡排序 C: 快速排序、堆排序 D: 直接选择排序、归并排序
- 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的() A: 冒泡排序 B: 插入排序 C: 归并排序 D: 快速排序
- 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的() A: A冒泡排序 B: B插入排序 C: C归并排序 D: D快速排序
- 以下排序算法,哪些属于稳定的算法( ) A: 归并排序 B: 堆排序 C: 选择排序 D: 直接插入排序 E: 冒泡排序 F: 快速排序