校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

解答

参考答案:D.

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

C 2条回复 评论
我的艾迪不寻常

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

发表于 2021-09-14 09:10:00
0 0
飙车去旅行

来我收藏夹吃灰吧!

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