A-A+

下面排序算法中平均排序速度最快的是()。A.冒泡排序法B.选择排序法C.交换排序法D.堆排

2022-08-05 22:57:38 问答库阅读 173 次

问题详情

下面排序算法中，平均排序速度最快的是()。
A.冒泡排序法
B.选择排序法
C.交换排序法
D.堆排序法请帮忙给出正确答案和分析，谢谢！

正确答案：D
在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。