问题
单项选择题
下面排序算法中,平均排序速度最快的是( )。
A.冒泡排序法
B.选择排序法
C.交换排序法
D.推排序法
答案
参考答案:D
解析: 在各种排序方法中,快速排序法和堆排序法的平均速度是最快的,因为它们的时间复杂度都是O (nlog2n),其他的排序算法的时间复杂度大都是O(n2@)。
下面排序算法中,平均排序速度最快的是( )。
A.冒泡排序法
B.选择排序法
C.交换排序法
D.推排序法
参考答案:D
解析: 在各种排序方法中,快速排序法和堆排序法的平均速度是最快的,因为它们的时间复杂度都是O (nlog2n),其他的排序算法的时间复杂度大都是O(n2@)。