单选题
有些排序算法在每趟排序过程中,都会有一个元素被放置到其最终位置上,下列算法不会出现此种情况的是____。【北京交通大学2005年】
A、
希尔排序
B、
堆排序
C、
冒泡排序
D、
快速排序
【正确答案】
A
【答案解析】
解析:考查希尔排序的性质。在希尔排序中,序列被分成了组,组内的排序并不能保证一定有元素被放置到其最终位置上。
提交答案
关闭