问题 单项选择题

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

A) 冒泡排序法
B) 选择排序法
C) 交换排序法
D) 推排序法

答案

参考答案:D

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

单项选择题
单项选择题