问题 单项选择题

下面排序算法中,平均排序速度最快的是______。

A.冒泡排序法
B.选择排序法
C.交换排序法
D.堆排序法

答案

参考答案:D

解析: 在各种排序方法中,快速排序法和堆排序法的平均速度是最快的,因为它们的时间复杂度都是O(nlog2n),其他的排序算法的时间复杂度大都是O(n2)。

选择题
选择题