试题详情

对长度为 n的线性表排序,在最坏情况下,比较次数不是 n( n- 1)/2 的排序方法是(  )。

A快速排序

B冒泡排序

C直接插入排序

D堆排序