试题-下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）。

题目

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

解答

参考答案：D.

A：堆排序每趟总能选出一个最大值或者最小值位于根节点。
B：冒泡排序总是两两比较选出一个最小值位于数组前面。
C：快排选出的枢轴在一趟排序中就位于了它最终的位置
D：直接插入排序不一定会位于最终的位置，因为不确定后面插入的元素对于前面的元素是否产生影响。

C 2条回复评论

我的艾迪不寻常

这么久了终于弄明白这个问题

发表于 2021-09-14 09:10:00

飙车去旅行

来我收藏夹吃灰吧！

发表于 2021-09-12 19:50:00