问题
单项选择题
下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
答案
参考答案:C
解析:A、C每一趟都能选出一个元素放在最终位置上,但只有C是不稳定的。
下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
参考答案:C
解析:A、C每一趟都能选出一个元素放在最终位置上,但只有C是不稳定的。