问题
单项选择题
选择排序和归并排序的稳定性分别是______。
A.都稳定
B.稳定、不稳定
C.不稳定、稳定
D.都不稳定
答案
参考答案:C
解析:[分析] 选择排序、快速排序、希尔排序、堆排序是不稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
选择排序和归并排序的稳定性分别是______。
A.都稳定
B.稳定、不稳定
C.不稳定、稳定
D.都不稳定
参考答案:C
解析:[分析] 选择排序、快速排序、希尔排序、堆排序是不稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。