试题详情

设顺序表的长度为 n。下列排序方法中,最坏情况下比较次数小于 n(n -1)/2 的是(  )。

A堆排序

B快速排序

C简单插入排序

D冒泡排序