单选题
VF
2015-06-30
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
参考答案
D
答案解析
除了堆排序算法的比较次数是o(nlog2 n),其他的都是n(n-1)/2。