下面排序算法中,平均排序速度最快的是( )。
A、
冒泡排序法
B、
选择排序法
C、
交换排序法
D、
堆排序法
【正确答案】
D
【答案解析】
解析: 在各种排序方法中,快速排序法和堆排序法的平均速度是最快的,因为它们的时间复杂度都是O(nlog
2
n)其他的排序算法的时间复杂度大都是O(n2)。
提交答案
关闭