问题
单项选择题
下列排序算法中,( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择
B.冒泡
C.归并
D.堆
答案
参考答案:C
解析: 根据归并排序的思想,在归并排序工程中,某趟排序结束后,某个元素只在它的子序列中找到了最终的位置。
下列排序算法中,( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择
B.冒泡
C.归并
D.堆
参考答案:C
解析: 根据归并排序的思想,在归并排序工程中,某趟排序结束后,某个元素只在它的子序列中找到了最终的位置。