试题-下面排序算法中，算法可能会出现下面情况：初始数据有序时，花费的时间反而最多

题目

下面排序算法中，算法可能会出现下面情况：初始数据有序时，花费的时间反而最多

A.堆排序

B.冒泡排序

C.快速排序

D.希尔（Shell）排序

解答

参考答案：C.快速排序采用分治法，每次排序会把数据分成两部分，一部分小于轴值，另一部分大于轴值。当数据越无序，那么分成的两部分数据数据量越差不多。如果是有序，那就很慢了

C 1条回复评论

安菲尔德-8号

今年开放的岗位好多

发表于 2022-12-27 23:00:00