单选题
下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是______。
A、
快速排序
B、
shell(希尔)排序
C、
堆排序
D、
冒泡排序
【正确答案】
B
【答案解析】
因为shell排序每趟是对多个分组进行排序,不可能保证一个元素放到其最终的位置上。
提交答案
关闭